山景城古狗面试，面经总结

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

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

楼主第四轮，从小到大一个一个塞也是最优解吧。因为比如有K个箱子都可以塞到最深处，那么这K个箱子一定可以塞到任意一处。所以最小的入洞之后，不会影响大箱子，因为如果大箱子能和最小的箱子抵达同一深度的话，大箱子一定可抵达浅一点的任意深度。followup问题应该就变成了大数据排序问题了吧

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

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

肥宅快乐水 发表于 2018-6-28 12:40
[1] Longest Increasing Subsequence, nlgk， k是最长LIS。 如果说不用的话， 那就是用stack找右边第一个比 ...

第三题是要求尽量按照大写字母的写法编码

楼主能再讲下第二题吗，你说有原题，那看上去很像是zigzag iterator，但看你描述又感觉不是一道题，a是array of array，还是就只一个array？

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

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

第一题翻了翻，是脸家的tag，利口散伞丝。

第五题，拓扑排序，扫一遍可解。