m**********j
发帖数: 610 | 1 Google
电面了2轮，题目有：
一个grid，点代表城市，边代表道路，输入是一个起始点跟一堆destination,还有哪些
路被blocked 打印所有能到的点
老题，2d matrix的row跟column都是sorted, 在里面搜某个数
oil pipeline problem, 下面这个链接的10.3-9
http://staff.ustc.edu.cn/~csli/graduate/algorithms/book6/chap10
补充问题是如果有2根pipeline，怎么放
Microsoft
电面了2个组，记得的题目：
best time to sell stock变种，每天只能买0或者1个，可以卖任意多个
BST输出给定范围内的节点
棒球比赛，有N个batter，要记录每人打中的球的数目，还要按分数排序输出batter名
字，写数据结构+伪代码
还问一些操作系统，数据结构基本概念
Zenefits
在线做题，3个小时2道题，可以去搜面筋，重复率很高
可以在线跑test case然后改，会告诉你pass几个fail几个，但是不告诉你具体哪个
case fail
第一个题目是下面这个链接的第一题
http://www.meetqun.com/thread-7939-1-1.html
第2题 rank of permutation | z*******o
发帖数: 4773 | | s********l
发帖数: 998 | 3 赞面经~
bless
【在 m**********j 的大作中提到】
: Google
: 电面了2轮，题目有：
: 一个grid，点代表城市，边代表道路，输入是一个起始点跟一堆destination,还有哪些
: 路被blocked 打印所有能到的点
: 老题，2d matrix的row跟column都是sorted, 在里面搜某个数
: oil pipeline problem, 下面这个链接的10.3-9
: http://staff.ustc.edu.cn/~csli/graduate/algorithms/book6/chap10
: 补充问题是如果有2根pipeline，怎么放
: Microsoft
: 电面了2个组，记得的题目：
| s****3
发帖数: 270 | 4 LZ 可以说说2 pipes 怎么解吗? 我是想要用sort 把所有wells 分成two half by y,个
别half 找median 但是这样就不是linear algorithm? | q******6
发帖数: 4 | | h**p
发帖数: 211 | 6 一个pipe找median，2个pipe就是找 1 / 4 跟 3 / 4的点吧
【在 s****3 的大作中提到】
: LZ 可以说说2 pipes 怎么解吗? 我是想要用sort 把所有wells 分成two half by y,个
: 别half 找median 但是这样就不是linear algorithm?
| b******b
发帖数: 713 | 7 first find the median, which solve the 1 pipeline question. then find the
median for all the wells north of that pipeline, then the median for the
wells south of that pipeline, that's the answer for 2 pipeline question,
which is exactly hplp's answer.
【在 h**p 的大作中提到】
: 一个pipe找median，2个pipe就是找 1 / 4 跟 3 / 4的点吧
|
|
