s********y 发帖数: 161 | 1 刚面完,回到酒店。上帝保佑明天拿到给offer。感谢祝福。签了NDA,不过以下应该也
没有泄露亚麻的技术秘密...
网络服务组
Common questions几乎每个人都会问到, why 亚麻, why web service, your
experience/work.
Phone 1 别的组的老美
两个数组求交集。如果已经排好序了,一个数组很大,一个很小怎么办。如果数组都很
大,内存放不下,怎么办。
设计扑克牌。扑克牌shuffle算法。
两个整数,需要多少步才能把一个数的二进制表达转换到另一个数的二进制表达。 (
XOR后数1)
Phone 2 本组的印裔
设计LRU Cache, 然后讨论多线程访问Cache的问题。面完后实现Cache发代码给他。
Onsite见了7个人,每个人45分钟,连轴转。上午10点半进building, 下午4点出来
Onsite 1 很Nice的老美
讨论设计web crawler, coding BFS, 讨论多线程处理crawler等。
Onsite 2 印裔
OOD机场air traffic control system.
Onsite 3 听口音像感觉英国人
跟经理吃饭,common questions, 说一下你跟coworker有disagreement,怎么处理。问
他问题。
Onsite 4 亚裔凶GG
一个网站,如果有大量访问,怎么设计结构。这个问题太开放了,没有什么经验,答的
不好。。。
给个矩阵,每个格子是一个字母,每次可走8个方向,输出valid word. 假如有个字典
可以判断每个word是否valid. 把矩阵看成图,其实就是个简单的DFS。当时被上一个问
题搞的有点晕,写了个iterative的算法,比较Messy… 写recursion的效果可能好些…
要是挂估计就挂在这个人身上了…
Onsite 5 印裔
还是上一个问题,怎么进一步优化。(字典用prefix tree来表示,一个Prefix要是到
了叶子节点,就没必要继续DFS下去了) coding search on the prefix tree
Onsite 6 老美,也比较Nice
给电话号码,打印可能的words。跟4的第二问差不多,写的recursion,意识到那个题
如果写recursion简洁明了的多。
讨论distribute system的设计,考虑durability和availability的balance问题。
Onsite 7 HR老爷爷
common questions, 然后讲了很多package是什么样(股票怎么发,每年怎么涨工资)
,医疗保险之类的。我心里说,这八字还没一撇呢,讲这些有啥用…. 最后说最快明天
就给结果。 |
i**9 发帖数: 351 | 2 good luck, 觉得很positive
OOD机场air traffic control system 这个怎么设计? |
M7 发帖数: 219 | 3 AWS组?
【在 s********y 的大作中提到】 : 刚面完,回到酒店。上帝保佑明天拿到给offer。感谢祝福。签了NDA,不过以下应该也 : 没有泄露亚麻的技术秘密... : 网络服务组 : Common questions几乎每个人都会问到, why 亚麻, why web service, your : experience/work. : Phone 1 别的组的老美 : 两个数组求交集。如果已经排好序了,一个数组很大,一个很小怎么办。如果数组都很 : 大,内存放不下,怎么办。 : 设计扑克牌。扑克牌shuffle算法。 : 两个整数,需要多少步才能把一个数的二进制表达转换到另一个数的二进制表达。 (
|
Z**********4 发帖数: 528 | |
s********y 发帖数: 161 | 5 Yes
【在 M7 的大作中提到】 : AWS组?
|
d******u 发帖数: 397 | |
b***u 发帖数: 22891 | |
H**d 发帖数: 152 | |
h**********d 发帖数: 4313 | |
g*********s 发帖数: 1782 | 10 两个整数,需要多少步才能把一个数的二进制表达转换到另一个数的二进制表达。
这个题说的不清楚。什么操作算"one move"?从答案看,flip one bit is the only
move
allowed.
【在 s********y 的大作中提到】 : 刚面完,回到酒店。上帝保佑明天拿到给offer。感谢祝福。签了NDA,不过以下应该也 : 没有泄露亚麻的技术秘密... : 网络服务组 : Common questions几乎每个人都会问到, why 亚麻, why web service, your : experience/work. : Phone 1 别的组的老美 : 两个数组求交集。如果已经排好序了,一个数组很大,一个很小怎么办。如果数组都很 : 大,内存放不下,怎么办。 : 设计扑克牌。扑克牌shuffle算法。 : 两个整数,需要多少步才能把一个数的二进制表达转换到另一个数的二进制表达。 (
|
|
|
g**u 发帖数: 583 | |
M7 发帖数: 219 | 12 cool. good luck.
【在 s********y 的大作中提到】 : Yes
|
g*********s 发帖数: 1782 | 13 给个矩阵,每个格子是一个字母,每次可走8个方向,输出valid word. 假如有个字典
可以判断每
个word是否valid. 把矩阵看成图,其实就是个简单的DFS。iterative算法Mess写
recursion
的效果可能好些
这题也不太清楚。
1.算法的输出是什么?所有valid words found in the matrix?
2.起点是任意格子吗?
3.允许重复访问吗?比如ab相邻,字典里有个单词是abababab,那来回走四次也算?如
果允许来回
走,这个图还是挺复杂的。dfs要记录所有已经生成过的单词。
【在 s********y 的大作中提到】 : 刚面完,回到酒店。上帝保佑明天拿到给offer。感谢祝福。签了NDA,不过以下应该也 : 没有泄露亚麻的技术秘密... : 网络服务组 : Common questions几乎每个人都会问到, why 亚麻, why web service, your : experience/work. : Phone 1 别的组的老美 : 两个数组求交集。如果已经排好序了,一个数组很大,一个很小怎么办。如果数组都很 : 大,内存放不下,怎么办。 : 设计扑克牌。扑克牌shuffle算法。 : 两个整数,需要多少步才能把一个数的二进制表达转换到另一个数的二进制表达。 (
|
s*******t 发帖数: 248 | 14 Thanks for sharing. Good luck!
【在 s********y 的大作中提到】 : 刚面完,回到酒店。上帝保佑明天拿到给offer。感谢祝福。签了NDA,不过以下应该也 : 没有泄露亚麻的技术秘密... : 网络服务组 : Common questions几乎每个人都会问到, why 亚麻, why web service, your : experience/work. : Phone 1 别的组的老美 : 两个数组求交集。如果已经排好序了,一个数组很大,一个很小怎么办。如果数组都很 : 大,内存放不下,怎么办。 : 设计扑克牌。扑克牌shuffle算法。 : 两个整数,需要多少步才能把一个数的二进制表达转换到另一个数的二进制表达。 (
|
f***g 发帖数: 214 | |
s********y 发帖数: 161 | 16 对
是的
这个要跟interviewer clarify, 是不允许重复访问的,否则DFS没有尽头了...
关于那两个整数转换,就是看有多少次0->1或1->0。所以把xor两个数后,就变成了经
典的在binary representation中有多少个1的问题 |
h*********3 发帖数: 111 | 17
这个图的DFS或者BFS遍历该怎么写?是写psuedo code还是要写成编译能过得code ?
自己定义图的存储结构吗?
【在 s********y 的大作中提到】 : 刚面完,回到酒店。上帝保佑明天拿到给offer。感谢祝福。签了NDA,不过以下应该也 : 没有泄露亚麻的技术秘密... : 网络服务组 : Common questions几乎每个人都会问到, why 亚麻, why web service, your : experience/work. : Phone 1 别的组的老美 : 两个数组求交集。如果已经排好序了,一个数组很大,一个很小怎么办。如果数组都很 : 大,内存放不下,怎么办。 : 设计扑克牌。扑克牌shuffle算法。 : 两个整数,需要多少步才能把一个数的二进制表达转换到另一个数的二进制表达。 (
|