吴波店面1

小哥来晚了5分钟，电话断断续续的。中途电话还挂了。
我面试的时候还能听见他旁边的人讲话 幸亏他出的题不难 要不然估计我大脑就爆炸了
前5分钟介绍，他跑着去另一个building, 我就在那里说话（估计...他神游的听着吧哈哈）

我面了3道题 45分钟 我做的挺快的,我用的python

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

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

后五分钟聊了其他的，感觉小哥很喜欢学习，他做system的，所以对能让system变快的算法还挺执着的。值得学习

前天quora跪了，有点难...面试官也好冷漠
求过，求米！

给标题点赞

patpat，一个电面做完三题其实还满不容易了，如果我是面试官肯定给过了。

不过可能你的面试官给出no hire也有他的原因吧。因为三道题都蛮easy的，然后第二题没有bug free并且花了很多时间，第三题没有optimal space complexity（空间复杂度可以达到O(1)，只需要做reverse inorder traversal再带一个global counter）

可能最近uber的竞争比较激烈，或者刚好那个面试官特别挑剔吧。。。

haokunya 发表于 2019-1-24 12:29
求问楼主hr给了哪些advice啊？同感觉良好然后收到拒信

刚刚hr给我打电话了，给我的feedback是：我没读懂题......
我回忆了一下，我第三题刚开始做的时候return错了，return成了k largest elements, 应该是kth largest elements
我读了题之后直接敲代码，没有跟面试官交流
我觉得下次我面试的时候我会先问面试官我的思路，然后再敲代码.....

请问一下楼主timeline，谢谢，祝好运

alice12 发表于 2019-1-10 10:47
请问一下楼主timeline，谢谢，祝好运

11.2内推
12.12 hr hello
12.13约的店面，因为12月底，1月初公司放假，约的晚了些
1.9店面

请问第三题bst也要自己建好再做题么？已经加米啦 谢谢~~~~

请问楼主第二题啥思路

lizy.wang11 发表于 2019-1-10 16:59
请问楼主第二题啥思路

不是直接用个Map去保存 ip -> timestamp的关系就好了？每次查和更新。

如果是系统设计题，还需要清理早于1000的话，再做个反向的索引（每分钟一个槽，一分钟清理一次）用定时器去清除就好了。

golittleflag 发表于 2019-1-10 15:00
请问第三题bst也要自己建好再做题么？已经加米啦 谢谢~~~~

我是自己建的bst,面试官让我自己test
我的node和tree都是自己建的，然后test

lizy.wang11 发表于 2019-1-10 16:59
请问楼主第二题啥思路

是的
@moluren这位同学说的对
用个map存timestamp就行了

cicima 发表于 2019-1-11 00:09
我是自己建的bst,面试官让我自己test
我的node和tree都是自己建的，然后test

如果Tree是自己建的，是不是可以在节点上加上一个计数器属性？这样就可以用O(LogN)进行快速查找了。
否则也可以用递归或者堆栈中旬遍历去计数，这样不需要存List省去了O(N)的空间复杂度。

moluren 发表于 2019-1-11 01:04
如果Tree是自己建的，是不是可以在节点上加上一个计数器属性？这样就可以用O(LogN)进行快速查找了。
否 ...

这道题给的是given bst tree,input只有root和k。
我这里建tree是因为要test，我建的时候没写function，hard code
O(LogN)应该不行，因为你不知道tree有多少个node
我觉得还是要用O(N）的空间