BB onsite 总结帖

1. lc64
2. lc140
3. 给几个玩家，和一个数n，从1 - n 环形报数，报到n的人退出游戏，求最后剩下的那个玩家。
4. 第二题，lca变种，多叉树，求所有祖先
5. 第一题：系统设计，两个条件
(1) 同一个人不能在同一地点一小时内做两次transaction
(2)一个银行branch一天只能处理500次transaction
设计系统来处理client的请求

哎。。有没有人捧捧场，一个人整理的好无聊啊。。。。

1. 利口要留儿，follow up有多个peak怎么处理。我开始纠结用二分，但是不好解决，最后在提示下还是只能用遍历做。然后问top k peak，答priorityqueue
2. 利口器时爸
3. 给个二位向量，从左上角走到右下角，只能往右或者往下， 输出最小路径。用 DP 解的， 写完代码， 没时间运行。不过小哥说代码看着正确
4. 输入时字符串，都是数字，代表员工号码，两两一对，代表左边的员工向右边的员工汇报。问指定一个员工，求他所有的“子孙”
5. 叉树最大深度，follow up 是节点间最大长度，递归秒之。

谢谢楼主，紫薯紫薯

我來捧場了...最近正要開始電面而已

捧场~

多谢楼主 字数

感动哭了！

楼主辛苦！请问能否详细讲一下这题：
给了stock，timestamp，price表，given stock and ts, return price if timestamp exsits, otherwise return the price at the closest timestamp: 比较ceilingentry 和floorentry

谢谢楼主，辛苦了