Bloomberg昂赛一日游

今天去了传说中跪率很高的 bu'lu'bo'ge补录鹁鸽 onsite，果然一日游了...
就面了两轮，

第一轮国人小姐姐加三哥，先针对简历问了下，然后两道题：
kth smallest value in BST,  follow up 如果能改树怎么优化；给一堆搜索记录 实现一个 API get_most_recent_unique_N(int N), 输入 N，返回最近 N

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

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

ry 能存一些 state。

我是没戏了，真心希望今天面试的其他小哥哥小姐姐们能过
最后求点米吧~




补充内容 (2017-12-8 03:21):
很好，昨天面的，今天就拒了2333

机器人那题想到一个方法，记录一个state Round，每次向右走2步，然后往左走1步，每次Round++。如果碰到第二个杆，就从第二个杆开始，向右不停走。这样机器人初始速度是1/2，碰到杆子后，速度变成1，所以肯定会相遇。

感谢分享！下周的onsite...

请问拒信是发邮件还是打电话的啊？

“自己的local Memory能存一些state” 是什么state？  是自定义的state， state的字段是从什么地方写入的吗？  总有一些可以update各个机器人state的method吧 不然怎么用local memory存储。。

state由你写的程序来定义，比如说可以记录本机器人过去on杆的次数，当然另外一个机器人是不知道你这个state(次数)的，你也不知道它的

谢谢楼主分享， 能详细描述下川普税改那道题吗

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

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

请问lz “API get_most_recent_unique_N(int N)” 这题是怎么想的？多谢~~

LUOLUOLNSH 发表于 2018-1-27 02:53
请问lz “API get_most_recent_unique_N(int N)” 这题是怎么想的？多谢~~

思路类似 LRU，只不过删除条件变成了是否之前出现过

夏日秋叶 发表于 2018-1-27 13:30
思路类似 LRU，只不过删除条件变成了是否之前出现过

不同之处是不是还有：就是最近被访问过的 move到double linked list的开头， 而不是末尾？谢谢~