前端面試題（數據結構與算法）

（前端面試題大全，持續更新）

1. 二分查找
2. 二叉樹的插入
3. 手寫快排(復雜度)
4. 分治算法
5. 一行代碼實現判斷回文字符串
6. 堆排序
7. 跳樓梯（一次一步或者兩步 有多少種方法）
8. top K（找數里面第k大的數）
9. email正則匹配，url正則匹配（二面和三面都寫了一遍）
10. 如何最高效率的對數組中的數字去重，復雜度是多少？
11. 如果數組中包含數字和字符串這個時候又應該怎么去重，復雜度是多少？
12. 鏈表反轉，不申請額外空間
13. 二叉樹的前中后序遍歷，已知前中序，求原有的二叉樹
14. 寫程序為什么有邏輯地址，和物理地址
15. 奇數增，偶數減的鏈表排序
16. 二叉樹取從左邊看到的節點
17. 鏈表倒數第k個節點
18. 判斷字符串匹配，s和p包括?匹配任意一個 ＊匹配任意多個
19. 有序數組的合並
20. 硬幣問題
21. 二叉樹找和為某個值的所有路徑
22. 各類排序算法介紹，冒泡，快排，堆排，以及相應的算法復雜度
23. 介紹基本的數據結構及其應用，隊列，棧，堆。函數的執行棧和堆內存
24. 實現隊列函數（先進先出），以實現一次100秒后打印出1，200秒后打印2，300秒后打印3這樣
25. 實現類似於模板字符串的功能
26. 廣度搜索
27. 把一個矩形分成同樣大小的正方形，最大邊長是多少