3. Bloomberg
1) Remove subtree. 就是给一颗树，但是每个Node都是只有它的Parent的pointer而不是它的child的pointer，然后给你一个unsorted array里面存着所有的Node，和一个target node，要求你remove那个target node的subtree。
2) 给一个m行n列的矩阵和一个开始的位置，要求返回最长的进行相同加减运算的路径。比如开始的点的值是5. 那可以走下去的路径比如可以是5->9->13->17 (都是+4）或者5->4->3->2（都是-1）或者5->5->5这样
面完1个小时给我发邮件说过了，叫我第二天再去面。第二天：
1) 算是system design吧，看到就感觉懵比了（完全没学过system design）。说是一个有很多个层的distributed system，一台电脑发送一个request会在第一层中任选一个服务器发送过去，然后在第二层中任选一个服务器，然后在第三层中任选一个服务器，每个服务器处理后都有可能直接返回上一层，或者是继续发往下一层……blabla，已知某个request出问题了，问你怎么找问题出在哪里。反正我懵了……于是把暑假实习时候某个监控系统的原理胡乱扯了一通就算过了……. 涓€浜�-涓夊垎-鍦帮紝鐙鍙戝竷
2）给一个矩阵，求里面的最长单向increase或单向decrease的sequence——可以是从任何位置开始的sequence。反正也是个改良版BFS. from: 1point3acres.com/bbs
面完又跟HR唠嗑了一阵子，就给我发Offer惹 O(∩_∩)
Read full article from http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=144699&extra=page%3D1%26filter%3Dsortid%26sortid%3D311%26searchoption%255B3046%255D%255Bvalue%255D%3D3%26searchoption%255B3046%255D%255Btyp
No comments:
Post a Comment