狗家新鲜店面intern，求过

y2jzjh 发表于 2018-10-19 04:11
楼主年电面完多久收到的通知

来自一亩三分地官方APP

你说加面么？基本就是当天吧，大概6，7个小时。主要因为我有一个11.1 的deadline，hr会动作比较快
最后结果还没出来

yfamy123 发表于 2018-10-17 03:08
heap么？我说了一下，他说heap删除的话，时间复杂度就高了

楼主好，不知道这样的思路可以吗
inorder traversal 之后已经是有序的序列了，可以维持一个长度为k的LinkedList。  traverse的个数大于k之后，判断是删除第一个节点还是最后一个就可以了

sooooner 发表于 2018-10-22 07:44
楼主好，不知道这样的思路可以吗
inorder traversal 之后已经是有序的序列了，可以维持一个长度为k的Lin ...

我觉得应该就是这样，而且应该一旦发现新加入的点比最早的点距离远了，就可以终止traversal了

exdee 发表于 2018-10-17 03:15
就是普通的queue 维持size k 一直push 新的， pop 最早的。
因为是push进去递增的数， 在 abs(x - targe ...

这个逻辑有漏洞：
例子: 输入[3,4,5], target : 3.7, k : 2
照这个逻辑会返回[4,5]， 正确答案应该是[3,4]

而且Inorder traverse本身stack不就用掉了树高的空间复杂度吗，何来只用Ok空间？

楼主你的第三题是指6倒过来是9，9倒过来是6这种还是12345变成54321这种啊

请问楼主面试的时候有被问题当时选择的会的其他语言的相关内容吗？还是你选择哪个就全程用哪个？

wcz199165 发表于 2018-10-23 14:43
这个逻辑有漏洞：
例子: 输入[3,4,5], target : 3.7, k : 2
照这个逻辑会返回[4,5]， 正确答案应该是[3 ...

你放5的时候不是应该比一下5的距离和3的距离么？

gly612 发表于 2018-10-24 05:07
楼主你的第三题是指6倒过来是9，9倒过来是6这种还是12345变成54321这种啊

6，9这种

wzy602867832 发表于 2018-10-24 06:58
请问楼主面试的时候有被问题当时选择的会的其他语言的相关内容吗？还是你选择哪个就全程用哪个？

没有，全程就一种语言