Bloomberg 电面+Onsite 一生黑...

fakllfa111 发表于 2017-11-23 22:42
拍拍 雖然沒 interview過，但聽身邊友人說過，他拿到所有flag的offer, 沒過ＢＢ家，主要做機器學習，面試官 ...

我一点也不伤心，本来也就是被猎头找着去面屏bb的，他家连股票都没有送我offer也不去～只是面试体验太差。

zmlzeze 发表于 2017-11-23 22:54
第二题是不是要用到morris traversal

他要runtime为1，morris貌似runtime还是n啊？

m1n2b3v4 发表于 2017-11-23 19:26
不对，他的要求是space为n，runtime为1啊。。

preprocess（前序后序遍历）的时间不算，得到两个序列（space O(N)），然后查询的时候只要比较x和y在这两个序列里的前后顺序就好（可以用hash来做到O(1)）  

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

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

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

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

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

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