FB Spring实习二面

nsk1102 · 2017-10-15 10:53:19

edyyy 发表于 2017-10-15 10:30
恭喜楼主拿到offer.
春季实习是什么时候开始啊？

一月开始

edyyy · 2017-10-15 10:58:40

hongyan0627 发表于 2017-10-15 10:29
恭喜楼主! 请问楼主第一题用 swap 的话, 是不是就破坏非0数的原来的顺序了?

两个指针都从0开始swap就不会破坏顺序

lausteven · 2017-10-15 11:06:34

楼主二面是onsite吗？

nsk1102 · 2017-10-15 12:03:10

lausteven 发表于 2017-10-15 11:06
楼主二面是onsite吗？

都是电面

iwccsbfb · 2017-10-16 09:10:07

cong楼主offer！另外问下离原点最近的K个需要按照距离从小到大输出么？还是输出最小的K个不用排序就可以了？谢谢！

iwccsbfb · 2017-10-16 09:11:51

因为在考虑先用quickselect找到第K个最小的然后再扫一遍找到所有的距离最小的K个这样return的时候就不一定是排过序的

nsk1102 · 2017-10-16 11:56:06

iwccsbfb 发表于 2017-10-16 09:11
因为在考虑先用quickselect找到第K个最小的然后再扫一遍找到所有的距离最小的K个这样return的时候就不一 ...

不用排序的，你这样应该可以！

nsk1102 · 2017-10-16 11:58:33

iwccsbfb 发表于 2017-10-16 09:11
因为在考虑先用quickselect找到第K个最小的然后再扫一遍找到所有的距离最小的K个这样return的时候就不一 ...

啊我也不确定要不要排序了，如果碰上了最好跟面试官确认一下

qyf910813 · 2017-10-16 13:23:34

膜拜，沾沾喜气，来个容易些的题目吧

prince123 · 2017-10-17 00:15:00

哇，恭喜楼主！！！然后。。顺便羡慕一下。。