做了service request之后会收到任何update吗？# EB23 - 劳工卡
w*a
1 楼
今天下午和LinkedIn的一个老美电面了一下，一个小时只做了一道题。自己发挥的不好
，就move on吧。题目其实很简单，在一个2D的，行sorted，列sorted，另外前一行的
最后一个数小于下一行第一个数的整数数组中，寻找target数是否存在。举例：
1 3 5 7
8 10 12 16
20 14 28 40
一开始我说了O(n)的解法，就是从右上角的元素开始，根据当前元素和target比较的大
小，决定向下还是向左移动，直到最后一行和最左一列。leetcode的网站上有的。后来
又问如果是row=1或者col=1怎么办。回答说那就普通binary search。再问那考虑通用
情况，如何改进。这时候我反应过来，应该对这个二维数组从middle element开始，直
接进行binary search。复杂度为O(lg(M+N))。对方表示满意。
接下来开始写程序。这时候突然开始愚钝，死活没写对怎么计算middle element当前的
row和col的值。后来时间耗得差不多了，突然反应过来应该用个小的helper function
去做1D index到2D index的转换。但是已经没有时间写完了，只好就是描述了一下，在
collabedit上尽量写下自己的思路。
只剩5分钟了，他问了一个data mining的题目，好像是一个著名的filter的定义。我说
我虽然是做了data mining，但是本行不是这个，所以没有听说过这个。但是我做了类
似的东西，快速解释了一下。最后问了他，在对LinkedIn Today模块的数据进行处理时
，如何解决同一个story前后不同版本的de-duplication问题。他谈了谈大概，就结束
了。
最后他祝我Good Luck。估计没戏了。我觉得自己确实不是码农的料，可是为了生计，
目前就是只能做这个。换个工作也这么难，感觉有些郁闷。但是还是要打起精神，总结
经验教训，继续努力吧。
希望对后来人的准备有帮助。
，就move on吧。题目其实很简单，在一个2D的，行sorted，列sorted，另外前一行的
最后一个数小于下一行第一个数的整数数组中，寻找target数是否存在。举例：
1 3 5 7
8 10 12 16
20 14 28 40
一开始我说了O(n)的解法，就是从右上角的元素开始，根据当前元素和target比较的大
小，决定向下还是向左移动，直到最后一行和最左一列。leetcode的网站上有的。后来
又问如果是row=1或者col=1怎么办。回答说那就普通binary search。再问那考虑通用
情况，如何改进。这时候我反应过来，应该对这个二维数组从middle element开始，直
接进行binary search。复杂度为O(lg(M+N))。对方表示满意。
接下来开始写程序。这时候突然开始愚钝，死活没写对怎么计算middle element当前的
row和col的值。后来时间耗得差不多了，突然反应过来应该用个小的helper function
去做1D index到2D index的转换。但是已经没有时间写完了，只好就是描述了一下，在
collabedit上尽量写下自己的思路。
只剩5分钟了，他问了一个data mining的题目，好像是一个著名的filter的定义。我说
我虽然是做了data mining，但是本行不是这个，所以没有听说过这个。但是我做了类
似的东西，快速解释了一下。最后问了他，在对LinkedIn Today模块的数据进行处理时
，如何解决同一个story前后不同版本的de-duplication问题。他谈了谈大概，就结束
了。
最后他祝我Good Luck。估计没戏了。我觉得自己确实不是码农的料，可是为了生计，
目前就是只能做这个。换个工作也这么难，感觉有些郁闷。但是还是要打起精神，总结
经验教训，继续努力吧。
希望对后来人的准备有帮助。
