脸书一面

西雅图一面，面试官好像是个中东的人，上来不到两分钟介绍就出题，
1. LC101 symmtric tree
2. find occurrence count, 比如 [1,2, 2, 3,3,3, 3, 5, 6,6], 给1 返回 1，3 返回4， 6 返回 2， 7 返回0，因为没有。

自己说实话很多题会做，但是思考比较慢，总是先想到最暴力的解法。恰好这个面试官特别急，爱提示，爱打断我，
第

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

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

结果感觉运气挺好，同意给我个onsite。feedback里唯一的负面评价就是提示有点多了。以后还是要尽快想出最优解啊！希望对大家有帮助。感觉面得不好有bug不一定挂。当然确实存在运气成分。

楼主第二题 有空间要求？ 能不能一个map？

求lz背景

billb 发表于 2017-3-12 05:48
楼主第二题 有空间要求？ 能不能一个map？

在面试官看来，不想要额外空间，用两次bs.

billb 发表于 2017-3-12 05:48
楼主第二题 有空间要求？ 能不能一个map？

map也是O(n)，O(logn)法是两次二分查找。判断条件注意下就可以。

第二题用hash?

第二题好像也是lc上面的