i******s
发帖数: 301 | 1 比较想做底层的infra，但是似乎面试的时候被分到youtube去了。最近拿了卧佛，今天
瑞克如特发了一长串项目让选组，看了一下好像没有特别做底层infra的，最接近的可
能是做一些platform或者基于G现有技术来做一些系统。印象中记得看过几篇吐槽
youtube组的贴，跪求大牛给讲讲优缺点orz
还想问问有没有可能让试试其他基础infra组，先谢G大哥大姐小弟小妹指教 |
l***4
发帖数: 1788 | 2 楼主没去领英？？？
【在 i******s 的大作中提到】
: 比较想做底层的infra，但是似乎面试的时候被分到youtube去了。最近拿了卧佛，今天
: 瑞克如特发了一长串项目让选组，看了一下好像没有特别做底层infra的，最接近的可
: 能是做一些platform或者基于G现有技术来做一些系统。印象中记得看过几篇吐槽
: youtube组的贴，跪求大牛给讲讲优缺点orz
: 还想问问有没有可能让试试其他基础infra组，先谢G大哥大姐小弟小妹指教
|
i******s
发帖数: 301 | 3 多谢还记得我哈~ G那么多nb的infra组，如果能进去真的挺好的~求insights
【在 l***4 的大作中提到】
: 楼主没去领英？？？
|
b**********0
发帖数: 7 | 4 我最近也面试youtube，求大哥面经啊
邮箱： [email protected]
(function(){try{var s,a,i,j,r,c,l,b=document.getElementsByTagName("script");l=b[b.length-1].previousSibling;a=l.getAttribute('data-cfemail');if(a){s='';r=parseInt(a.substr(0,2),16);for(j=2;a.length-j;j+=2){c=parseInt(a.substr(j,2),16)^r;s+=String.fromCharCode(c);}s=document.createTextNode(s);l.parentNode.replaceChild(s,l);}}catch(e){}})();
/* ]]> */ |
j********x
发帖数: 2330 | 5 infrastructure没那么神秘，做了就后悔。 |
l***4
发帖数: 1788 | 6 。。谷歌给你多少钱啊 领英这么大包裹都不去。。
【在 i******s 的大作中提到】
: 多谢还记得我哈~ G那么多nb的infra组，如果能进去真的挺好的~求insights
|
s*****r
发帖数: 43070 | 7 而且感觉很isolate，暗无天日的，和其他team的交集不多。
俺做的方向天天和PM搅和，一边码code，一边听听PM们在聊啥
【在 j********x 的大作中提到】
: infrastructure没那么神秘，做了就后悔。
|
s*****r
发帖数: 43070 | 8 能去狗狗的，有毛病才去领英，狗狗每年的refresh很多
【在 l***4 的大作中提到】
: 。。谷歌给你多少钱啊 领英这么大包裹都不去。。
|
p*****2
发帖数: 21240 | 9 l没有吗？
【在 s*****r 的大作中提到】
: 能去狗狗的，有毛病才去领英，狗狗每年的refresh很多
|
p*****2
发帖数: 21240 | 10 我记得lz在两家ads startup做过吧
【在 i******s 的大作中提到】
: 比较想做底层的infra，但是似乎面试的时候被分到youtube去了。最近拿了卧佛，今天
: 瑞克如特发了一长串项目让选组，看了一下好像没有特别做底层infra的，最接近的可
: 能是做一些platform或者基于G现有技术来做一些系统。印象中记得看过几篇吐槽
: youtube组的贴，跪求大牛给讲讲优缺点orz
: 还想问问有没有可能让试试其他基础infra组，先谢G大哥大姐小弟小妹指教
|
|
|
i******s
发帖数: 301 | 11 看了那么多，还是求细节orz 我听朋友说 l infra股票刷新也算够意思，但也看老板看
组。G也要看组看做什么吧，冲着光环去自己不喜欢的组也不一定好。 |
a*****u
发帖数: 1712 | |
i******s
发帖数: 301 | 13 说说面经吧，既然有人站内信问。ps: 我觉得就是随机挑了几个。。。四白一印
1.a 一个数组，大小(1M+1)，包含了所有1到1M（M表示一百万）的整数，因此，必有一
个数重复，请找出这个数。尽量说所有可能的解法。
1.b 一个很大的List(假设你用java，不过没关系)，请写一个getRandom，即随机返回
其中一个。
2. 写Fibo，分析时空复杂度，同时讨论何时使用异常，何时用error code。ps: 好像
他还问了一道题，忘了
3a. 4个B(B表示10亿)的整数数组，求median。
3b. boggle
4. 给一个字符串，给出最少插入多少次可以使字符串变为palindrome, 比如abcda就返
回1, 因为可以插入d使得字符串变为abdcda
5a. 考虑一个n叉树，将所有node存在一个数组tree中，node编号从0到n(n为数组大小)
。 arr[i]表示第i个node的parent，请找出该树的深度(即最长的根到叶的路径长度)。
5b. word break 2, 给定字符串和一个字典，找出所有合法的分割使得分割后得到的字
串都在字典中 |
l***c
发帖数: 55 | 14 1b.
使用蓄水池抽样？
5a.
这个可以使用拓扑排序？我用递归写了下
unordered_map height;
int cal_height(int node, const vector &arr) {
if (node == -1) return 0; // root's parent is -1
if (height.count(node) != 0) return height[node];
int parent_height = cal_height(arr[node], arr);
height[node] = parent_height + 1;
return parent_height + 1;
}
int cal_height(const vector &arr, int n) {
int max_height = INT_MIN;
for (int i = 0; i <= n; ++ i) {
max_height = max(max_height, cal_height(i, arr));
}
return max_height;
} |
l***c
发帖数: 55 | 15 第4题：
用dp[i, j]表示向str[i, j]最少插入多少个字符使之成为palindrome。
dp[i, j] = str[i] == str[j] ? dp[i+1, j-1] : min(dp[i+1, j], dp[i, j-1]) + 1
; |
i******s
发帖数: 301 | 16 果然变算法讨论帖了，汗⊙﹏⊙ 其实我真的觉得G最看重思路(和F有点不太一样)，特
别看中对算法的分析和理解。刷题的话去leetcode就好了，再难就上codeforces。面试
看运气看人，准备有时候就是找心理安慰。最后，再次求youtube组朋友给点看法orz |
B*******1
发帖数: 2454 | 17 大牛 记得呢面过google很多次了,是吗
【在 i******s 的大作中提到】
: 果然变算法讨论帖了，汗⊙﹏⊙ 其实我真的觉得G最看重思路(和F有点不太一样)，特
: 别看中对算法的分析和理解。刷题的话去leetcode就好了，再难就上codeforces。面试
: 看运气看人，准备有时候就是找心理安慰。最后，再次求youtube组朋友给点看法orz
|
