c*****1
发帖数: 51 | 1 感谢版上driftdrift大牛内推，之前自己投的fulltime简历被秒据。。。
今天面的，面试官德裔美国人，之前在BOA当过10年tech lead，后来做过短期的
startup，入职twitter半年。
过程：
1.面官自我介绍
2.自我介绍，聊project，其中distributed system project，聊到PAXO
3.coding 题
Graph traversal题，不难：
Given:
1. Red and Blue fields, each worth one unit
2. Each field has some neighbors
3. Find the largest continuous field of a given color
example：
R - B - B - R
| | | |
B - R - R - R
B:4
R:3
面官挺nice的，一直在跟我讨论，把 functions 的signature都写好了
4.问问题
感觉上岁数的面官，算法题不会太刁难。。。
Online Test
twitter给电面之前都让做online test，通过codility，都不难。
我碰到的题：
1. Single number （leetcode上有，用bits manipulation做）
2. Given zero-indexed array A of N integers,
Sets S[K] are finite for each K, S[K] = { A[K], A[A[K]], A[A[A[K]]], ... }.
returns the size of the largest set S[K] for this array
其他在网上搜到的题：
http://www.1point3acres.com/bbs/thread-83646-1-1.html
ttp://www.mitbbs.com/article_t0/JobHunting/32498187.html
http://www.mitbbs.com/article_t/JobHunting/32454305.html |
H*********a
发帖数: 34 | 2 谢谢lz分享经验，祝好运。能否问一下，你被内退后，多长时间被联系的？我找人递了
下简历，一周多也没有消息。
【在 c*****1 的大作中提到】
: 感谢版上driftdrift大牛内推，之前自己投的fulltime简历被秒据。。。
: 今天面的，面试官德裔美国人，之前在BOA当过10年tech lead，后来做过短期的
: startup，入职twitter半年。
: 过程：
: 1.面官自我介绍
: 2.自我介绍，聊project，其中distributed system project，聊到PAXO
: 3.coding 题
: Graph traversal题，不难：
: Given:
: 1. Red and Blue fields, each worth one unit
|
w********s
发帖数: 1570 | 3 Red and Blue fields, 感觉就是blob count的算法。
这面试官以前做image processing的么？
【在 c*****1 的大作中提到】
: 感谢版上driftdrift大牛内推，之前自己投的fulltime简历被秒据。。。
: 今天面的，面试官德裔美国人，之前在BOA当过10年tech lead，后来做过短期的
: startup，入职twitter半年。
: 过程：
: 1.面官自我介绍
: 2.自我介绍，聊project，其中distributed system project，聊到PAXO
: 3.coding 题
: Graph traversal题，不难：
: Given:
: 1. Red and Blue fields, each worth one unit
|
c*****1
发帖数: 51 | 4
我的很快，refer过 3左右天过后，管我们学校的recruiter就联系我了。不过你放心，
refer之后，肯定会联系你。
【在 H*********a 的大作中提到】
: 谢谢lz分享经验，祝好运。能否问一下，你被内退后，多长时间被联系的？我找人递了
: 下简历，一周多也没有消息。
|
H*********a
发帖数: 34 | 5 嗯，谢谢lz
【在 c*****1 的大作中提到】
:
: 我的很快，refer过 3左右天过后，管我们学校的recruiter就联系我了。不过你放心，
: refer之后，肯定会联系你。
|
w*****m
发帖数: 49 | 6 大家不要鄙视我，求问第一题怎么做的。。。
难道是就DFS这个图，然后看访问过没，没有就看是不是update最长？ |
k********s
发帖数: 10 | 7 第一题
Union find:
http://algs4.cs.princeton.edu/15uf/
Connected Component:
http://en.wikipedia.org/wiki/Connected-component_labeling
期望有帮助
【在 w*****m 的大作中提到】
: 大家不要鄙视我，求问第一题怎么做的。。。
: 难道是就DFS这个图，然后看访问过没，没有就看是不是update最长？
|
h******6
发帖数: 2697 | |
i****w
发帖数: 60 | 9 请问：
Given zero-indexed array A of N integers,
Sets S[K] are finite for each K, S[K] = { A[K], A[A[K]], A[A[A[K]]], ... }.
returns the size of the largest set S[K] for this array
这题是什么意思呢，能否再多给点信息，不太明白题目意思
【在 c*****1 的大作中提到】
: 感谢版上driftdrift大牛内推，之前自己投的fulltime简历被秒据。。。
: 今天面的，面试官德裔美国人，之前在BOA当过10年tech lead，后来做过短期的
: startup，入职twitter半年。
: 过程：
: 1.面官自我介绍
: 2.自我介绍，聊project，其中distributed system project，聊到PAXO
: 3.coding 题
: Graph traversal题，不难：
: Given:
: 1. Red and Blue fields, each worth one unit
|
