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

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

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. 把一個矩形分紅一樣大小的正方形，最大邊長是多少