骨骼白嫖颠棉

倒序浏览 · 2019-11-16 11:57:15

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

今天白嫖了两场背靠背面试，辜负了两位好心的国人大叔的热情第一面：两道题。刷的题较少，不清楚是刷题网哪道

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

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

总结：自己刷题还是不够，赶鸭子上架，匆匆准备了两个星期就上了（现在还在实习），希望再接再厉吸取教训 Move on

各位哥哥姐姐求些咪咪

jsj · 2019-11-17 08:56:09

本帖最后由 jsj 于 2019-11-17 09:02 编辑

忽略我，删。。

annabellacoco · 2019-11-16 22:24:38

第二面可是始终维护一个k size的min hash？这样insert，build都是logn，然后find是1.不知道对不对

xylerphile · 2019-11-16 12:45:59

两个星期水平就这么高了楼主是个狠人

自行车车 · 2019-11-16 23:41:46

annabellacoco 发表于 2019-11-16 22:24
第二面可是始终维护一个k size的min hash？这样insert，build都是logn，然后find是1.不知道对不对

呜呜呜不太清楚呢。。。我准备不太足

small_pupple · 2019-11-17 05:28:55

annabellacoco 发表于 2019-11-16 22:24
第二面可是始终维护一个k size的min hash？这样insert，build都是logn，然后find是1.不知道对不对

应该是k size 的min heap哇？

small_pupple · 2019-11-17 05:33:14

请问下楼主第一轮第二题就只是找最大的egde么？那定义tree结构的时候是不是多一个self.children = {} #node:edge_value啊，然后用bfs之类的？

还有第一题直接双指针On吗，有更快的方法咩～

jobhunter1 · 2019-11-17 09:34:31

phone?

JoeBlack220 · 2019-11-17 09:48:57

small_pupple 发表于 2019-11-17 05:33
请问下楼主第一轮第二题就只是找最大的egde么？那定义tree结构的时候是不是多一个self.children = {} #node ...

应该可以用binary search

small_pupple · 2019-11-17 10:50:39

JoeBlack220 发表于 2019-11-17 09:48
应该可以用binary search

用二分吗？？难道不需要遍历一遍tree吗？～