图森fullstack二面面经

cxybubbles 发表于 2018-12-4 04:16
刚刚考到这题，，后悔赶due没有好好看面经。面试官要求的时间复杂度是N + klogk，所以用minHeap做是不可以 ...

patpat，我也是当天看了一两篇...就当练习好了

同样考了这题。。面试前也没看到这个贴hhh

lhy5442 发表于 2018-12-3 10:01
这题应该用heap来做，建一个大小为k的min heap，然后从左往右每次pop最小的，push进去新元素，时间复杂度kl ...

请问如果改变的数字位置不是和后面的数字交换而是跑到很远的地方去了呢？
比如[2,3,4,5,6,7,8,1]这样？

bready 发表于 2018-12-5 02:38
请问如果改变的数字位置不是和后面的数字交换而是跑到很远的地方去了呢？
比如[2,3,4,5,6,7,8,1]这样？

我例子举得不太好，本意不是交换，就是把k个数字换个位置

Muzzyhahaha 发表于 2018-12-4 10:54
同样考了这题。。面试前也没看到这个贴hhh

就当攒rp，好运~

请问楼主，是只做了题嘛？没有自我介绍或者问简历这些其他内容嘛~

ncye 发表于 2018-12-30 11:20
请问楼主，是只做了题嘛？没有自我介绍或者问简历这些其他内容嘛~

我的话一面聊简历多一点，具体介绍了之前做的project，二面就随便说了两句，没有深入问简历、技术栈之类的...可能面试官风格不同？也有可能一面聊完有做记录吧...

Elsa_Diana 发表于 2019-1-3 13:05
我的话一面聊简历多一点，具体介绍了之前做的project，二面就随便说了两句，没有深入问简历、技术栈之类 ...

我是一二面都直接做题诶。请问你过二面了嘛~

ncye 发表于 2019-1-6 04:22
我是一二面都直接做题诶。请问你过二面了嘛~

没有，二面挂了

求问travers一边怎么知道哪些数字是不正确的啊。还是说list的数字就是从1～n啊 谢谢！