s******7 发帖数: 1758 | 1 6轮, 5 coding +1 design
等了两个星期,最后还是挂了,安慰奖说可以送到 staff, engineer冻上了,本来就是
改行过来的,再改去当男秘书,PM,HR
4,5都是国人,很nice,聊了不少天
题都不难,但是做出来也未必过,recruiter 反映最后一轮design negative
1. validate parenthesis, generate all possible valid parenthesis, 只有(),
不需要用stack, 一个int count就够了
2. regular expression match,只有*,代表任意个任何字符, 我用二维dp,面试官
好像不倾向dp, 估计recursion会讨喜点
3. max product of two string without sharing common character, 很多优化,先
写brute force,注意判断两个字符串有没有重复字符用一个26位的整数(bit map)会
优化很多
4. max number of time range overlaps, 要求返回重叠最多的time range, (begin
, end), 比较繁琐,whiteboard都写满了,我用的两个hashmap 分别记录range开始和
结束的时间,一遍扫过去,找出最大重叠的时间段。
5. find pivot of array, the sum of elements before equals to the sum of
elements after, 国人放水题,然后聊天
6. System design: 一个严肃的白人,不苟言笑,很少提示,问了勉强回一句,后一题
要求估算memory, disk usage.
design logging package
estimate, find the most frequency character in many short strings, in one
big string (500mb), character are 2 byte each, in one 4GB ram, Quad core
computer.
最后可能一点补充: 最后一轮不能放松大意,我因为倒数第二轮老中聊天很high,拖
的比较晚,老白堵到门口,恰好自己尿急了,G家还必须面试官带着去厕所,在门口等
着,估计让他不爽了点,哎,下次记得中午少喝点水,憋尿吧, 哈哈。
我准备了好多large scale system design, 结果都没用上, logging design 我就把平
时工作上用的user case说了说,问要不要考虑distributed system的 logging, 说不
用,结果准备了一堆的karfka也吃瘪了。 | x****m 发帖数: 1084 | 2 我昨天面的, 5轮coding, 最后一轮答的不好。
和你一样, 上厕所, 结果发现上厕所的时间算我自己的。
看你一轮设计就挂了, 我估计也没戏了。 | l****c 发帖数: 782 | 3 为什么面了6轮?有人4轮,有人5轮,哪位大牛说说为什么不同呢? | w********m 发帖数: 1137 | | s******7 发帖数: 1758 | 5 看脸,美女4轮,帅哥5轮,我这样的穷老丑6轮
【在 l****c 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 为什么面了6轮?有人4轮,有人5轮,哪位大牛说说为什么不同呢?
| s******7 发帖数: 1758 | 6 你估计是fresh graduate, 还是mm, 跟我这样的中老年码农完全不一样待遇的,祝你好运
【在 x****m 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我昨天面的, 5轮coding, 最后一轮答的不好。 : 和你一样, 上厕所, 结果发现上厕所的时间算我自己的。 : 看你一轮设计就挂了, 我估计也没戏了。
| s******7 发帖数: 1758 | 7 应该不是,这个类似安排会议所需要最多会议房间数,只是输出的是最多重叠时候的开
始时间和结束时间
range { beginTime, end Time }
先预处理成两个map{beginTime, range}{endTime, range}, 一遍扫过去, 用个int记
录最大重叠数,O(n)时间就行
【在 w********m 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 4是sweep line?
| x****m 发帖数: 1084 | 8 我也是中青年码农
好运
【在 s******7 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 你估计是fresh graduate, 还是mm, 跟我这样的中老年码农完全不一样待遇的,祝你好运
| x****m 发帖数: 1084 | 9 你前面5轮答的如何
【在 s******7 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 6轮, 5 coding +1 design : 等了两个星期,最后还是挂了,安慰奖说可以送到 staff, engineer冻上了,本来就是 : 改行过来的,再改去当男秘书,PM,HR : 4,5都是国人,很nice,聊了不少天 : 题都不难,但是做出来也未必过,recruiter 反映最后一轮design negative : 1. validate parenthesis, generate all possible valid parenthesis, 只有(), : 不需要用stack, 一个int count就够了 : 2. regular expression match,只有*,代表任意个任何字符, 我用二维dp,面试官 : 好像不倾向dp, 估计recursion会讨喜点 : 3. max product of two string without sharing common character, 很多优化,先
| c******n 发帖数: 4965 | 10 多谢! 非常详细
【在 s******7 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 6轮, 5 coding +1 design : 等了两个星期,最后还是挂了,安慰奖说可以送到 staff, engineer冻上了,本来就是 : 改行过来的,再改去当男秘书,PM,HR : 4,5都是国人,很nice,聊了不少天 : 题都不难,但是做出来也未必过,recruiter 反映最后一轮design negative : 1. validate parenthesis, generate all possible valid parenthesis, 只有(), : 不需要用stack, 一个int count就够了 : 2. regular expression match,只有*,代表任意个任何字符, 我用二维dp,面试官 : 好像不倾向dp, 估计recursion会讨喜点 : 3. max product of two string without sharing common character, 很多优化,先
|
|