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 的大作中提到】
: 为什么面了6轮？有人4轮，有人5轮，哪位大牛说说为什么不同呢？
| s******7
发帖数: 1758 | 6 你估计是fresh graduate, 还是mm, 跟我这样的中老年码农完全不一样待遇的，祝你好运
【在 x****m 的大作中提到】
: 我昨天面的， 5轮coding， 最后一轮答的不好。
: 和你一样， 上厕所， 结果发现上厕所的时间算我自己的。
: 看你一轮设计就挂了， 我估计也没戏了。
| s******7
发帖数: 1758 | 7 应该不是，这个类似安排会议所需要最多会议房间数，只是输出的是最多重叠时候的开
始时间和结束时间
range { beginTime, end Time }
先预处理成两个map{beginTime, range}｛endTime, range｝, 一遍扫过去, 用个int记
录最大重叠数，O（n）时间就行
【在 w********m 的大作中提到】
: 4是sweep line？
| x****m
发帖数: 1084 | 8 我也是中青年码农
好运
【在 s******7 的大作中提到】
: 你估计是fresh graduate, 还是mm, 跟我这样的中老年码农完全不一样待遇的，祝你好运
| x****m
发帖数: 1084 | 9 你前面5轮答的如何
【在 s******7 的大作中提到】
: 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 的大作中提到】
: 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， 很多优化，先
|
|
