刷了50面经，总结出来的常见手撕代码

楼主秋招过程中，几乎每天都会刷面经，收到的帮助也很大
也是非常感谢前辈们的贡献，看了很多面积，也总结了很多手撕代码题型，供大家参考。

基础数据结构：
实现堆排序（百度）
.google  иLRU缓存机制
四数之和（字节）
和为K的子数组 (依图)



基础编程能力测试：
杨辉三角（字节）
翻转字符串里的单词（字节）
旋转数组（字节）
1到n中1的出现次数
实现幂函数（拼多多）
在排序数组中查找元素的第一个和最后一个位置（字节）


数据结构题：
数组：
数组中的第K个最大元素（百度）注意区分这里的第k大和topK的解法的不同
最接近零的子数组和（字节）
数组重排，对于某个数来说，两边都比他小，或者两边都比他大（字节）—— 排序插一下
最大子串和（JPM）

树：
树的非递归遍历前序（头条）
树的非递归遍历中序（头条）
从二叉搜索树到最大和树（猿辅导）
二叉树两个结点的最短距离（字节）
求树节点的的LCA。LCA指的是最近公共祖先（字节）

您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

图论：
二分图的最大匹配（旷视）
公交路线(依图)

分治：
完全二叉树的节点个数（字节）
搜索选择排序数组（百度）
. 1point3acres寻找旋转排序数组中的最小值



数学：
全排列（字节）
有重复数的全排列（百度）
下一个全排列（字节）

. 1point 3acres --------------------------------------------------------------

以上所有都出自我自己的面经和之前我看过的面经。所有题目都可按照题目直接在leetcode上搜索到，也祝大家求职顺利！~

最后，求一波大米
. From 1point 3acres bbs因为刚建立的新号，积分太少，又到了offer选择的环节，很多帖子看不了，很着急，希望能看到更多有意义的帖子，谢谢大家！！！

虽然不面国内公司，但是感谢楼主整理。另祝贺拿到华为大包！

milotty 发表于 2019-10-8 08:19
请问第K大和topK有什么不同啊？

第K大，只需要找第k大的数，利用二分就可以
topK是需要找到前k个大，用大顶堆做

Happy-zyy 发表于 2019-10-8 09:29
第K大，只需要找第k大的数，利用二分就可以
topK是需要找到前k个大，用大顶堆做

明白了感谢感谢

JinnyHui 发表于 2019-9-29 21:54
虽然不面国内公司，但是感谢楼主整理。另祝贺拿到华为大包！

谢谢哈~ 也祝你求职顺利！~

谢谢楼分享！！

谢谢分享，我最近也开始刷题了。

感谢lz的分享！！

谢谢分享 祝福祝福

整理的太好了 给了个很好的基础借鉴标准

楼主好人！感谢楼主！

谢谢分享！