前端数据结构及算法面试题题目

1. 二分查找
   二叉树的插入
   手写快排(复杂度)
   分治算法
   一行代码实现判断回文字符串
   堆排序
   跳楼梯（一次一步或者两步 有多少种方法）
   top K（找数里面第k大的数）
   email正则匹配，url正则匹配（二面和三面都写了一遍）
   如何最高效率的对数组中的数字去重，复杂度是多少？
   如果数组中包含数字和字符串这个时候又应该怎么去重，复杂度是多少？
   链表反转，不申请额外空间
   二叉树的前中后序遍历，已知前中序，求原有的二叉树
   写程序为什么有逻辑地址，和物理地址
   奇数增，偶数减的链表排序
   二叉树取从左边看到的节点
   链表倒数第k个节点
   判断字符串匹配，s和p包括?匹配任意一个 ＊匹配任意多个
   有序数组的合并
   硬币问题
   二叉树找和为某个值的所有路径
   各类排序算法介绍，冒泡，快排，堆排，以及相应的算法复杂度
   介绍基本的数据结构及其应用，队列，栈，堆。函数的执行栈和堆内存
   实现队列函数（先进先出），以实现一次100秒后打印出1，200秒后打印2，300秒后打印3这样
   实现类似于模板字符串的功能
   广度搜索
   把一个矩形分成同样大小的正方形，最大边长是多少