q******n
发帖数: 116 | 1 据说版上很灵，希望发面经攒攒人品对大家有些帮助。求bless能拿到offer，虽然不太
可能了。题目顺序有打乱。我四轮每轮都只做了一个题目，跪的节奏。。
--- 类似于斯坦福公开课的karel机器人的题目。给一个机器人的class有4个method，
clean() clean机器人所在的点 isclean()返回该点是否clean forward()返回机器人是
否前进一格，如果可以并移动机器人 rotate(int degree) 旋转机器人的方向。然后要
implement cleanroom的method。room是一个长方形，但是具体的信息未知，也就是说
只能用上述四个method clean整个room。首先给出dfs，不同意，因为无法知道房间的
大小。面试官很nice的要我不要吧问题想复杂，最后简化问题说从房间左上开始clean
。写完code比较满意。follow up问了从任意点开始怎么办。并问我怎么test和
optimize 代码。又follow问了java里面test的一些东西，都比较满意。
--- design question，很有意思的题目。给了很长的故事背景，大概的意思是说学校
有个传统，毕业之前的一周会选择7个小伙伴，只有互相选择对方的小伙伴双方都能收
到邮件A-B, B-A, 如果A选择了B但B不选择A，B不会收到邮件。问我怎么design这个系
统，然后实现一些方法比如cansendemail()。然后又follow up怎么保证系统的owner不
能看到所有的信息，保证privacy，但系统能保证实现所有的功能。这轮发挥很好，
cover了面试官很多想要的答案。
--- lc word search 但是返回match word的次数。我20分钟写完代码。我不得不吐槽
了，有一个看上去是老中的shadow面试官不停的秀存在感和找我的bug，严重影响了主
面试官的判断，反而主面试官很少问我问题。他不停的让我run test case质疑我代码
的正确性，当时很紧张搞得我也怀疑，不过回来一看感觉当时写的没有什么bug。最后
还问我一些很刁钻的java里面的细节问题。唯一一题lc做过无数次的题目，搞得最后草
草收场，很想呼吁一句，都是华裔面孔，不奢求你们放水，但能不能在做shadow的时候
职业一点尽量不说话和不秀你们知识渊博的存在感？？？大家找工作都不容易，都是认
真刷题和不断踏实的学习，不像吹水的烙印。这轮绝逼negative了，搞得我后面的面试
也很没心情。
--- 给两个部分排序的文件和partially sorted的值m，部分排序是定义为比如1 2 4 5
6 7 3， 3应该在2后面，那么3的partially sorted的值就是4.因为最多放在该点前面
4个index的位置。要实现两个file merge的输出，要输出的file是排序的。限制是file
很大很大，不能放在内存里面处理。这一题比较有意思，还有很多需要自己specify的
地方，面试官也没有写API，全部要我自己定义。我灵机一动给了个双heap merge的解
法。30分钟说完思路写完代码，不过最后有2个bug，被他指出来了只修了1个，另外一
个没修好。。。这个白人老头面试官一直在假笑···也不给我hint，也不让我问他问
题···· 最后走的时候还说你有一个bug，这轮也绝逼是negative了。。。
整体给我的感觉就是G的面试题非常灵活，也没啥套路，这些题除了一题lc类似的其他
都没见过。好不容易这次没有烙印，题目我都有思路而且按时间写完，却被一个华人阴
了，那轮本来有机会做第二题能多拿点分数的。听说G的bar很高，如果有bug基本就没
戏了。不过还是非常感谢版上的nice大哥大姐帮我内推了很多公司，以后有机会我也会
帮助更多需要帮助的人。 |
t***t
发帖数: 6066 | |
d********i
发帖数: 582 | 3 为什么G家前2个月，很多都是leetcode的原题。
现在题目又变得毫无规律可循。。
感觉面试运气成分占的比重太大了。 |
l*****a
发帖数: 14598 | 4 如果forward()能够判断出在某个方向不能前进（边界/isclean）
那第一题不就是spiral matrix吗？
转圈走好了，到边界就调整方向
【在 d********i 的大作中提到】
: 为什么G家前2个月，很多都是leetcode的原题。
: 现在题目又变得毫无规律可循。。
: 感觉面试运气成分占的比重太大了。
|
w********s
发帖数: 214 | 5 貌似不需要spiral吧？
到了边界从另一头开始不就得了，碰到已经clean的就停止这一行扫描，纵向的也是一
样的。
看不出来这个题目有什么意思。。。。
【在 l*****a 的大作中提到】
: 如果forward()能够判断出在某个方向不能前进（边界/isclean）
: 那第一题不就是spiral matrix吗？
: 转圈走好了，到边界就调整方向
|
l*****a
发帖数: 14598 | 6 en, 那就算zigzag
但是从中间开始呢？怎么弄
【在 w********s 的大作中提到】
: 貌似不需要spiral吧？
: 到了边界从另一头开始不就得了，碰到已经clean的就停止这一行扫描，纵向的也是一
: 样的。
: 看不出来这个题目有什么意思。。。。
|
s******t
发帖数: 229 | |
f******n
发帖数: 279 | |
D******Q
发帖数: 25 | |
f*******r
发帖数: 1086 | |
|
|
F******k
发帖数: 7375 | 11 楼主，给你指出一个bug: 华裔面孔不一定是华裔，东亚人很多都很像的。 |
m******p
发帖数: 5393 | 12 比如越南人非常多了
【在 F******k 的大作中提到】
: 楼主，给你指出一个bug: 华裔面孔不一定是华裔，东亚人很多都很像的。
|
q******n
发帖数: 116 | 13
中国人名字和越南人的我还是能分出来的，whatever了，自己还应该增强实力，明年再
来吧
【在 F******k 的大作中提到】
: 楼主，给你指出一个bug: 华裔面孔不一定是华裔，东亚人很多都很像的。
|
l*****8
发帖数: 1083 | 14 中间出发找到左上角，再一样clean？
【在 l*****a 的大作中提到】
: en, 那就算zigzag
: 但是从中间开始呢？怎么弄
|
p****g
发帖数: 355 | 15 啧啧，你怎么知道那个老中一定给了你不好的评价，那个白人老头给你差评就心里舒坦
的很，是吧。 |
h********g
发帖数: 44 | 16 秀智商下限的出来了
【在 p****g 的大作中提到】
: 啧啧，你怎么知道那个老中一定给了你不好的评价，那个白人老头给你差评就心里舒坦
: 的很，是吧。
|
j**********3
发帖数: 3211 | 17 怎么保证系统的owner不
能看到所有的信息，保证privacy，但系统能保证实现所有的功能? 这个怎么回答呢？ |
q******n
发帖数: 116 | 18
麻烦请你先看清我的帖子再来喷我，那个人是shadow面试官。如果他是主面试官我倒认
了。
【在 p****g 的大作中提到】
: 啧啧，你怎么知道那个老中一定给了你不好的评价，那个白人老头给你差评就心里舒坦
: 的很，是吧。
|
q******n
发帖数: 116 | 19
大概我答得是用一个分级的系统，然后不同级别的有不同级别的权限。在owner级别以
下的可以自己设置密码保证系统的isolation，于此同时，不同级别的系统的通讯还可
以利用加密的信息。然后又扯了一些database里面的view和java里面的封装 他还比较
满意
【在 j**********3 的大作中提到】
: 怎么保证系统的owner不
: 能看到所有的信息，保证privacy，但系统能保证实现所有的功能? 这个怎么回答呢？
|
f*******r
发帖数: 976 | |
|
|
h*u
发帖数: 122 | |
x**i
发帖数: 2627 | 22 可能是人招齐了，也可能和简历有关系。
【在 d********i 的大作中提到】
: 为什么G家前2个月，很多都是leetcode的原题。
: 现在题目又变得毫无规律可循。。
: 感觉面试运气成分占的比重太大了。
|
l*********8
发帖数: 4642 | 23 请问最后一题是什么意思？
clean
【在 q******n 的大作中提到】
: 据说版上很灵，希望发面经攒攒人品对大家有些帮助。求bless能拿到offer，虽然不太
: 可能了。题目顺序有打乱。我四轮每轮都只做了一个题目，跪的节奏。。
: --- 类似于斯坦福公开课的karel机器人的题目。给一个机器人的class有4个method，
: clean() clean机器人所在的点 isclean()返回该点是否clean forward()返回机器人是
: 否前进一格，如果可以并移动机器人 rotate(int degree) 旋转机器人的方向。然后要
: implement cleanroom的method。room是一个长方形，但是具体的信息未知，也就是说
: 只能用上述四个method clean整个room。首先给出dfs，不同意，因为无法知道房间的
: 大小。面试官很nice的要我不要吧问题想复杂，最后简化问题说从房间左上开始clean
: 。写完code比较满意。follow up问了从任意点开始怎么办。并问我怎么test和
: optimize 代码。又follow问了java里面test的一些东西，都比较满意。
|
j******a
发帖数: 55 | 24 同问最后一题什么意思？是给的哪个输的partial sort number？
【在 l*********8 的大作中提到】
: 请问最后一题是什么意思？
:
: clean
|
j**********3
发帖数: 3211 | 25 你回答的太好了。我都想不到。
继续问一下这个哈，
不同的级别，比如owner是admin，怎么能保证admin看不到一般user的信息呢？
如果自己设置了密码，发给对方的user，对方怎么能知道密码才能看呢？
加密这个，我倒是有想到这个。不知道我们说的是不是一样的，就是把user传达的信息
加密。
最后那个，我更不明白了，能详细说说么，database的view是啥意思？这个要怎么做？
java里的封装，这个倒是理解，是说把这个信息的string设置为private的。。。
我觉得这个问题还蛮多的，不知道为啥没人问。。。
谢谢！
【在 q******n 的大作中提到】
:
: 大概我答得是用一个分级的系统，然后不同级别的有不同级别的权限。在owner级别以
: 下的可以自己设置密码保证系统的isolation，于此同时，不同级别的系统的通讯还可
: 以利用加密的信息。然后又扯了一些database里面的view和java里面的封装 他还比较
: 满意
|
s*********r
发帖数: 119 | |
s*********r
发帖数: 119 | |
s*********r
发帖数: 119 | 28
【在 q******n 的大作中提到】
:
: 大概我答得是用一个分级的系统，然后不同级别的有不同级别的权限。在owner级别以
: 下的可以自己设置密码保证系统的isolation，于此同时，不同级别的系统的通讯还可
: 以利用加密的信息。然后又扯了一些database里面的view和java里面的封装 他还比较
: 满意
|
B******e
发帖数: 5730 | 29 lc word search
请问 lc 全面是什么？
clean
【在 q******n 的大作中提到】
: 据说版上很灵，希望发面经攒攒人品对大家有些帮助。求bless能拿到offer，虽然不太
: 可能了。题目顺序有打乱。我四轮每轮都只做了一个题目，跪的节奏。。
: --- 类似于斯坦福公开课的karel机器人的题目。给一个机器人的class有4个method，
: clean() clean机器人所在的点 isclean()返回该点是否clean forward()返回机器人是
: 否前进一格，如果可以并移动机器人 rotate(int degree) 旋转机器人的方向。然后要
: implement cleanroom的method。room是一个长方形，但是具体的信息未知，也就是说
: 只能用上述四个method clean整个room。首先给出dfs，不同意，因为无法知道房间的
: 大小。面试官很nice的要我不要吧问题想复杂，最后简化问题说从房间左上开始clean
: 。写完code比较满意。follow up问了从任意点开始怎么办。并问我怎么test和
: optimize 代码。又follow问了java里面test的一些东西，都比较满意。
|
R******9
发帖数: 267 | 30 bless~~
clean
【在 q******n 的大作中提到】
: 据说版上很灵，希望发面经攒攒人品对大家有些帮助。求bless能拿到offer，虽然不太
: 可能了。题目顺序有打乱。我四轮每轮都只做了一个题目，跪的节奏。。
: --- 类似于斯坦福公开课的karel机器人的题目。给一个机器人的class有4个method，
: clean() clean机器人所在的点 isclean()返回该点是否clean forward()返回机器人是
: 否前进一格，如果可以并移动机器人 rotate(int degree) 旋转机器人的方向。然后要
: implement cleanroom的method。room是一个长方形，但是具体的信息未知，也就是说
: 只能用上述四个method clean整个room。首先给出dfs，不同意，因为无法知道房间的
: 大小。面试官很nice的要我不要吧问题想复杂，最后简化问题说从房间左上开始clean
: 。写完code比较满意。follow up问了从任意点开始怎么办。并问我怎么test和
: optimize 代码。又follow问了java里面test的一些东西，都比较满意。
|
|
|
b*****c
发帖数: 1103 | |
b*****c
发帖数: 1103 | |
l****h
发帖数: 1189 | 33 bless.
感觉你搞定的可能性不小。 题目很有干货，不是纯coding。
别忘了update一下结果。
clean
【在 q******n 的大作中提到】
: 据说版上很灵，希望发面经攒攒人品对大家有些帮助。求bless能拿到offer，虽然不太
: 可能了。题目顺序有打乱。我四轮每轮都只做了一个题目，跪的节奏。。
: --- 类似于斯坦福公开课的karel机器人的题目。给一个机器人的class有4个method，
: clean() clean机器人所在的点 isclean()返回该点是否clean forward()返回机器人是
: 否前进一格，如果可以并移动机器人 rotate(int degree) 旋转机器人的方向。然后要
: implement cleanroom的method。room是一个长方形，但是具体的信息未知，也就是说
: 只能用上述四个method clean整个room。首先给出dfs，不同意，因为无法知道房间的
: 大小。面试官很nice的要我不要吧问题想复杂，最后简化问题说从房间左上开始clean
: 。写完code比较满意。follow up问了从任意点开始怎么办。并问我怎么test和
: optimize 代码。又follow问了java里面test的一些东西，都比较满意。
|
q******n
发帖数: 116 | 34 已悲剧
【在 l****h 的大作中提到】
: bless.
: 感觉你搞定的可能性不小。 题目很有干货，不是纯coding。
: 别忘了update一下结果。
:
: clean
|
l*********u
发帖数: 19053 | 35 bless
clean
【在 q******n 的大作中提到】
: 已悲剧
|
v******l
发帖数: 60 | |
