狗家新鲜店面intern，求过

kekema 发表于 2018-10-17 05:43
楼主oa后多久收到电面通知的？

我面的intern，好像没有OA啊

SakuraBlossom 发表于 2018-10-17 07:48
祝lz好运！另外请问一下lz，如果heap需要maintain length k的话每次操作需要klogk，如果这个时间复杂度超过 ...

是的，所以不让用heap，返回的不一定是大小排序，好像是随意

drool 发表于 2018-10-17 06:16
这个两轮店面是分着打的？原先就约好两轮的？

约的就是两轮，中间隔15分钟

SakuraBlossom 发表于 2018-10-17 07:48
祝lz好运！另外请问一下lz，如果heap需要maintain length k的话每次操作需要klogk，如果这个时间复杂度超过 ...

不需要priority queue
一般的queue即可
inorder本身就按大小排列了
queue里面也会是保持有序的

exdee 发表于 2018-10-17 03:04
inorder traversal 然后维持一个size 是 k 的queue

来自一亩三分地官方APP

traversal空间复杂度忽略不计吗？
recursive的话也有call stack这些不用管吗？

我是不是纠结错地方了。。。

sderek 发表于 2018-10-17 11:45
traversal空间复杂度忽略不计吗？
recursive的话也有call stack这些不用管吗？

嗯。。空间复杂度是O(k + height of tree)

可以请教下楼主二面的两个follow up的思路吗？
第二个follow up我的想法是把要验证的guess代入到前面的guess跑一遍结果就可以了？
第三个follow up感觉是个open question诶

bearxiong2017 发表于 2018-10-18 02:29
可以请教下楼主二面的两个follow up的思路吗？
第二个follow up我的想法是把要验证的guess代入到前面的gue ...

第二个就是用第一题的函数，compare每个history guess和new guess，如果所有的结果和history guess 和secret compare的结果一致，那就是possible的。
第三个不太清楚，我就说了下用dfs，具体我也不知道，他也没说什么

Update了加面面经求过

楼主年电面完多久收到的通知

来自一亩三分地官方APP