这100道面试题，用来忽悠半吊子面试官
时间：2021-09-17 15:32:48
[导读]昨天在知乎上刷到一个热门问题:程序员需要达到什么水平才能顺利拿到20k无压力？其中一个最热门的回答是：“其实，无论你是前端还是后端、想进大厂还是拿高薪，算法都一定很重要。”为什么，算法会如此重要？初入职场时，一位资深前辈说过的一段话，受用至今：”我们招人的时候都有一个标准，就是招...
昨天在知乎上刷到一个热门问题:
程序员需要达到什么水平才能顺利拿到 20k 无压力？
其中一个最热门的回答是：
-
请问，Object作为HashMap的key的话，对Object有什么要求吗？
-
请问 hashset 存的数是有序的吗？
-
输入一个二叉树和一个整数，打印出二叉树中节点值的和等于输入整数所有的路径
-
二叉树的搜索区间
-
现在有一个单向链表，谈一谈，如何判断链表中是否出现了环
-
随机链表的复制
-
找出数组中和为S的一对组合，找出一组就行
-
求一个数组中连续子向量的最大和
-
谈一谈，如何得到一个数据流中的中位数？
-
你知道哪些排序算法，这些算法的时间复杂度分别是多少，解释一下快排？
-
请你解释一下，内存中的栈(stack)、堆(heap) 和静态区(static area) 的用法。
-
说一说，heap和stack有什么区别。
-
请你设计一个算法，用来压缩一段URL？
-
谈一谈，id全局唯一且自增，如何实现？
-
一个长度为N的整形数组，数组中每个元素的取值范围是[0,n-1],判断该数组否有重复的数，请说一下你的思路并手写代码
-
请问求第k大的数的方法以及各自的复杂度是怎样的，另外追问一下，当有相同元素时，还可以使用什么不同的方法求第k大的元素
-
判断一个链表是否为回文链表，说出你的思路并手写代码
...
下载文档
