汇总2018大厂高频面试题

1、【汇总】2018频试题分类数组题答案链接乘积最序列ht t ps:/leet /explore/int erview/card/t op-in terview-quesitons-in-2018/264/array/1126/分类题答案链接字符串验证回串ht t ps:/leet /explore/int erview/card/t op-int erview-quesit ons-in-2018/275/st ring/1136/分割回串ht t ps:/leet /explore/int erview/card/t op-i

2、nt erview-quesit ons-in-2018/275/st ring/1137/单词拆分ht t ps:/leet /explore/int erview/card/t op-int erview-quesit ons-in-2018/275/st ring/1138/单词拆分 IIht t ps:/leet /explore/int erview/card/t op-int erview-quesit ons-in-2018/275/st ring/1139/实现 Trie (前缀树)ht t ps:/leet /

3、explore/int erview/card/t op-int erview-quesit ons-in-2018/275/st ring/1140/单词搜索 IIht t ps:/leet /explore/int erview/card/t op-int erview-quesit ons-in-2018/275/st ring/1141/有效的字异位词ht t ps:/leet /explore/int erview/card/t op-int erview-quesit ons-in-2018/275/st ring/1142/字符串中的第

4、个唯字符ht t ps:/leet /explore/int erview/card/t op-int erview-quesit ons-in-2018/275/st ring/1143/反转字符串ht t ps:/leet /explore/int erview/card/t op-int erview-quesit ons-in-2018/275/st ring/1144/分类题答案链接预热只出现次的数字ht t ps:/leet /explore/int erview/card/t op-int erview-quesi

5、t ons-in-2018/261/before-you-st art /1106/求众数ht t ps:/leet /explore/int erview/card/t op-int erview-quesit ons-in-2018/261/before-you-st art /1107/搜索维矩阵 IIht t ps:/leet /explore/int erview/card/t op-int erview-quesit ons-in-2018/261/before-you-st art /1108/合并两个有序数组ht t ps:/leet

6、 /explore/int erview/card/t op-int erview-quesit ons-in-2018/261/before-you-st art /1109/鸡蛋掉落ht t ps:/leet /explore/int erview/card/t op-int erview-quesit ons-in-2018/261/before-you-st art /1110/分类题答案链接堆、栈与队列最栈ht t ps:/leet /explore/int erview/card/t op-int erview-qu

7、esit ons-in-2018/266/heap-st ack-queue/1153/数组中的第K个最元素ht t ps:/leet /explore/int erview/card/t op-int erview-quesit ons-in-2018/266/heap-st ack-queue/1154/数据流的中位数ht t ps:/leet /explore/int erview/card/t op-int erview-quesit ons-in-2018/266/heap-st ack-queue/1155/有序矩阵中第K的元素ht t

8、ps:/leet /explore/int erview/card/t op-int erview-quesit ons-in-2018/266/heap-st ack-queue/1156/前 K 个频元素ht t ps:/leet /explore/int erview/card/t op-int erview-quesit ons-in-2018/266/heap-st ack-queue/1157/滑动窗最值ht t ps:/leet /explore/int erview/card/t op-int erview-qu

9、esit ons-in-2018/266/heap-st ack-queue/1158/基本计算器 IIht t ps:/leet /explore/int erview/card/t op-int erview-quesit ons-in-2018/266/heap-st ack-queue/1159/扁平化嵌套列表迭代器ht t ps:/leet /explore/int erview/card/t op-int erview-quesit ons-in-2018/266/heap-st ack-queue/1160/逆波兰表达式求值ht t p

10、s:/leet /explore/int erview/card/t op-int erview-quesit ons-in-2018/266/heap-st ack-queue/1161/求众数ht t ps:/leet /explore/int erview/card/t op-in terview-quesitons-in-2018/264/array/1127/旋转数组ht t ps:/leet /explore/int erview/card/t op-in terview-quesitons-in-2018/264/

11、array/1128/存在重复元素ht t ps:/leet /explore/int erview/card/t op-in terview-quesitons-in-2018/264/array/1129/移动零ht t ps:/leet /explore/int erview/card/t op-in terview-quesitons-in-2018/264/array/1130/打乱数组leet /explore/int erview/card/t op-int erview- quesit ons-in-2018/2

12、64/array/1131/两个数组的交集 IIht t ps:/leet /explore/int erview/card/t op-in terview-quesitons-in-2018/264/array/1132/递增的三元序列ht t ps:/leet /explore/int erview/card/t op-in terview-quesitons-in-2018/264/array/1133/搜索维矩阵 IIht t ps:/leet /explore/int erview/card/t op-in tervi

13、ew-quesitons-in-2018/264/array/1134/除身以外数组的乘积ht t ps:/leet /explore/int erview/card/t op-in terview-quesitons-in-2018/264/array/1135/分类树题答案链接叉搜索树中第K的元素ht t ps:/leet /explore/int erview/car d/top-interview-quesitons-in-2018/269/tree/ 1165/叉树的最近公共祖先ht t ps:/leet /explo

14、re/int erview/car d/top-interview-quesitons-in-2018/269/tree/ 1166/叉树的序列化与反序列化ht t ps:/leet /explore/int erview/car d/top-interview-quesitons-in-2018/269/tree/ 1167/分类题答案链接哈希与映射Excel表列序号ht t ps:/leet /explore/int erview/card/t op-int erview-quesit ons-in-2018/268/hash-map/116 2

15、/四数相加 IIht t ps:/leet /explore/int erview/card/t op-int erview-quesit ons-in-2018/268/hash-map/116 3/常数时间插、删除和获取随机元素ht t ps:/leet /explore/int erview/card/t op-int erview-quesit ons-in-2018/268/hash-map/116 4/分类题答案链接链表复制带随机指针的链表ht t ps:/leet /explore/int erview/card/

16、t op-interview-quesitons-in-2018/265/linked-list/114 5/排序链表ht t ps:/leet /explore/int erview/card/t op-interview-quesitons-in-2018/265/linked-list/114 7/反转链表ht t ps:/leet /explore/int erview/card/t op-interview-quesitons-in-2018/265/linked-list/114 9/删除链表中的节点ht t ps:/leet code-

17、/explore/int erview/card/t op-interview-quesitons-in-2018/265/linked-list/115 1/环形链表ht t ps:/leet /explore/int erview/card/t op-interview-quesitons-in-2018/265/linked-list/114 6/相交链表ht t ps:/leet /explore/int erview/card/t op-interview-quesitons-in-2018/265/linked-list/11

18、4 8/回链表ht t ps:/leet /explore/int erview/card/t op-interview-quesitons-in-2018/265/linked-list/115 0/奇偶链表ht t ps:/leet /explore/int erview/card/t op-interview-quesitons-in-2018/265/linked-list/115 2/分类题答案链接动态规划少有K个重复字符的最串ht t ps:/leet /explore/int erview/card/t op-i

19、nt erview-quesit ons-in-2018/272/dynamic-programmi ng/1174/最连续序列ht t ps:/leet /explore/int erview/card/t op-i nt erview-quesit ons-in-2018/272/dynamic-programmi ng/1176/完全平数ht t ps:/leet /explore/int erview/card/t op-i nt erview-quesit ons-in-2018/272/dynamic-programmi ng/1178/

20、零钱兑换ht t ps:/leet /explore/int erview/card/t op-i nt erview-quesit ons-in-2018/272/dynamic-programmi ng/1180/叉树中的最路径和ht t ps:/leet /explore/int erview/card/t op-i nt erview-quesit ons-in-2018/272/dynamic-programmi ng/1175/打家劫舍ht t ps:/leet /explore/int erview/card/t

21、op-i nt erview-quesit ons-in-2018/272/dynamic-programmi ng/1177/最上升序列ht t ps:/leet /explore/int erview/card/t op-i nt erview-quesit ons-in-2018/272/dynamic-programmi ng/1179/矩阵中的最递增路径ht t ps:/leet /explore/int erview/card/t op-i nt erview-quesit ons-in-2018/272/dynamic-programm

22、i ng/1181/分类题答案链接排序与检索最数ht t ps:/leet /explore/int erview/card/t o p-int erview-quesit ons-in-2018/270/sort -search/1 169/寻找峰值ht t ps:/leet /explore/int erview/card/t o p-int erview-quesit ons-in-2018/270/sort -search/1 171/计算右侧于当前元素的个数ht t ps:/leet /explore/int ervi

23、ew/card/t o p-int erview-quesit ons-in-2018/270/sort -search/1 173/摆动排序 IIht t ps:/leet /explore/int erview/card/t o p-int erview-quesit ons-in-2018/270/sort -search/1 170/寻找重复数ht t ps:/leet /explore/int erview/card/t o p-int erview-quesit ons-in-2018/270/sort -search/1 172/天际线

24、问题ht t ps:/leet /explore/int erview/car d/top-interview-quesitons-in-2018/269/tree/ 1168/分类题答案链接数学 & 位运算只出现次的数字ht t ps:/leet /explore/int erview/card/t op-int erview-quesit ons-in-2018/274/mat h/118 6/直线上最多的点数ht t ps:/leet /explore/int erview/card/t op-int erview-que

25、sit ons-in-2018/274/mat h/118 7/分数到数ht t ps:/leet /explore/int erview/card/t op-int erview-quesit ons-in-2018/274/mat h/118 8/阶乘后的零ht t ps:/leet /explore/int erview/card/t op-int erview-quesit ons-in-2018/274/mat h/118 9/颠倒进制位ht t ps:/leet /explore/int erview/card/t op-int erview-quesit ons-in-2018/274/mat h/119 0/位1的个数ht t ps:/leet /explore