fb 10/31 uday 跪经

chestnut9919 发表于 2016-11-3 03:07
我跟楼主同一天去的，楼主的拒信也太快了。感觉答得还不如楼主，每轮基本只写了一题，坐等拒信了

请问同学有回复了吗。。我被加面了。。。

knight0clk 发表于 2016-11-6 22:22
我对这道题也很晕，楼主可以详细说下是怎么用binary search找到median的吗？多谢

binary search的方法一直没想出来。。我当时觉得最好的方法就是counting sort。。。

请问楼主，这里的sorted matrix怎么定义？是第二行的第一个大于等于第一行的最后一个？还是每行分别有序并且每列分别有序？

bbsbbstry 发表于 2016-11-7 04:56
请问楼主，这里的sorted matrix怎么定义？是第二行的第一个大于等于第一行的最后一个？还是每行分别有序并 ...

每行每列分别有序

knight0clk 发表于 2016-11-7 03:15
非常感谢你的回复。不过问题是这个题目没有target，我不太明白你身怎么search，这个题只是让你 ...

你没懂我的意思，第二种方法就是find kth smallest element in a sorted matrix这个题的做法。所以根本不需要二分搜索。我们只需要进行(m*n)/2次heapfy操作就行。

junjunkate 发表于 2016-11-7 04:35
请问同学有回复了吗。。我被加面了。。。

被发拒信之后又被通知加面吗？

西法的洛 发表于 2016-11-7 08:07
被发拒信之后又被通知加面吗？

嗯。。。

junjunkate 发表于 2016-11-7 08:28
嗯。。。

难道是面试官意识到自己的错误，没法二分查找么。。

junjunkate 发表于 2016-11-7 04:38
binary search的方法一直没想出来。。我当时觉得最好的方法就是counting sort。。。

楼主我的想法 是在bucket sort的时候是不是也算用到了binary search, 面试官说的会不会是这个?

西法的洛 发表于 2016-11-7 08:00
你没懂我的意思，第二种方法就是find kth smallest element in a sorted matrix这个题的做法。所以根本不 ...

哦，这样，但是楼主说让用binary search来做呀