Twitter电面面经+Online Test小结# JobHunting - 待字闺中
c*1
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
今天面的，面试官德裔美国人，之前在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
