高瓴面试整理

德智体美劳：

1. 自我介绍一下（中文）
2. 你刚才提到了你做的项目，那能不能说一下你觉得这里面最困难的部分是什么，你是怎么解决的。
3. 你最讨厌什么样的人，你会和他们怎样打交道。
4. 如果在读研期间，比如你在研一的时候，其他人都发了很多论文，有很多产出，但是你还是没有成果，你会怎么做？
5. 如果在读研的时候，你和你导师的意见有分歧，你会怎么做？
6. 你跟你父母有没有矛盾，是怎样化解的呢？
7. 如果你在生活中遇到了困难或者问题，你会怎么做？自己消化还是？
8. 平常有没有可以消遣的活动？
9. 你有没有比较好的朋友？可以介绍一下吗？
10. 你觉得他吸引你的特质是什么，你有没有跟他学到了什么？
11. 在研究生期间，你会参加社团活动吗？

---

1. 英文：自我介绍、做什么事能让你兴奋、How to achieve your short-time goal and long-time goal?
2. 请介绍你最满意的一项工作，其创新点、贡献是什么？解决了什么问题？优势、不足是什么
3. 二叉排序树、遍历
4. n个不同的数想得到m个数的组合，如何得到？
5. 单调减函数和非增函数的定义。两个单调减函数和、乘积是否还是单调减函数，并举例。
6. 伯努利分布的熵的函数为非凸函数的原因
7. 第一题是排课表问题，问了方法，然后问了时间复杂度是多少
8. 给出100w个乱序的数，这些数只有小数点后后三位不同，前面都是1000，小数部分从0.001到0.100，因此重复的数很多。试给出一种排序算法。这个题处理一下就变成了桶排序：先把这些数同时乘以1000，然后分配100个桶进行桶排序。
9. 一张图有红点和蓝点，可能有自环和平行边，求从0号点开始，依次穿插经过蓝点和红点，到每个点的最短距离。
10. 直方图的应该怎样构建，分辨率过小有什么影响，分辨率过大有什么影响？有没有办法可以让分辨率自适应？

面试流程很规范，顺序是现场抽签，等待时被关在小黑屋里不能用手机（因此需要把复习材料打印），面试完成的人禁止与等待的人接触，全程有人跟着监督；不像车大，所有人在外面一起等，后面的人把老师的题库都摸透了。