facebook电面

二面的merge sort那题，我在想这个思路是不是会在面试时写的容易些：
    1. 从左向右扫，发现一个元素x,比左边的数小，那么这个是分割点了
    2. 上一步得到的分割点两侧分别递归
    3. 左右两边排好后，再merge  
    如果第一步找不到x，那么数组已有序，直接返回  
感觉效率不如k路归并高，不过题意说N>>>M，所以我估计差别不大吧

blackrose 发表于 2016-6-12 04:55
即使知道也要code一阵阿。而且要先找出来M个断点。。。。我太挫，你是大神

你不用实现一个heap。这个你知道吧。你有库文件/头文件。你可以调用已经实现了的堆 进行增删查改的操作。这个确实是难的不会会的不难。

forteller 发表于 2016-6-12 10:31
你不用实现一个heap。这个你知道吧。你有库文件/头文件。你可以调用已经实现了的堆 进行增删查改的操作。 ...

呵呵呵呵呵呵，那的多谢您的指点

blackrose 发表于 2016-6-12 12:51
呵呵呵呵呵呵，那的多谢您的指点

算我多事。好心想帮你梳理思路 也不知道你k路归并懂不懂 用一个堆 实现的快点 是一个比较不错的解法。又没有看不起你的意思。干嘛这种语气说话。问问你知不知道堆 就是max heap 大根堆 min heap小根堆 你要是会就好啦 不会又不丢人 呵呵呵呵呵是干什么。好心当成驴肝肺

forteller 发表于 2016-6-12 13:30
算我多事。好心想帮你梳理思路 也不知道你k路归并懂不懂 用一个堆 实现的快点 是一个比较不错的解法。又 ...

谢谢你的好心，我压根没说我不会，只不过说了句 code需要点时间。。。。。

blackrose 发表于 2016-6-12 13:32
谢谢你的好心，我压根没说我不会，只不过说了句 code需要点时间。。。。。

你上面自己说的“不明白 什么意思” 你可以看看 我还怕你不知道堆 就跟你说heap。我以为你没用堆去实现k路归并 用的比较朴素的那个想法 这样才慢的 所以想给你提个醒 用下堆这个数据结构会好很多

blackrose 发表于 2016-6-12 13:32
谢谢你的好心，我压根没说我不会，只不过说了句 code需要点时间。。。。。

就这样吧 在这帖子里跟你理论真没有什么意义 加油吧 能实现出来就好啊 写个解题报告 特别能帮你提高解决类似题目的效率

请问fb一次店面只问一道题吗？是内推么？

hijkstra 发表于 2016-6-12 22:19
请问fb一次店面只问一道题吗？是内推么？

应该是楼主太水了

hkc593 发表于 2016-6-12 08:41
练习了一下第二问，跑了几个简单case，没有问题，不知道有没有bug。

多谢分享！！