11月12日：
然后就是开始做题，两个题目。
第一个是两个单词最短距离，在版上看到很多人都说过这个题目，应该是L家经常面的。本来以为只要实现一个函数，哪里知道是实现两个函数，第一个是做求最短距离的准备工作，实现类的初始化；第二个才是真正的求最短距离的函数。
写第二个函数的时候，还忘记判断单词是否在字典中出现过，幸好面试官有提醒。
第二题就是leetcode上的全排列，没有重复元素的。
11月10日：
1. two sum（unsorted), 不需给出index: hash set
2. 第二题也比较常见,CC150原题, 找俩字符串在一段文字中最近的距离:
直接用CC150解法, 用两个index比较得出Math.abs(index1-index2), update最小距离.写好后提示要是 cat dog cloud dog dog dog......,即后面有million个dog, 是否不用比较整个文章. 回答说用map提早存储每个单词的index, 然后在map中找到单词比较, 在讨论后最坏情况下复杂度也是O(n).
由于没有时间写代码了所以这样结速了.
11月4日：
很简单的，就一道题，经典的求minimum word distance. 但是一开始有挺多有关ML的细节题
10.27
L家的：
1. Given two (dictionary) words as Strings, determine if they are isomorphic
. Two words are called isomorphic if the letters in one word can be remapped
to get the second word. Remapping a letter means replacing all occurrences
of it with another letter while the ordering of the letters remains
unchanged. No two letters may map to the same letter, but a letter may map
to itself.
Example:
Given "foo", "app"; returns true
we can map 'f' -> 'a' and 'o' -> 'p'
Given "bar", "foo"; returns false
we can't map both 'a' and 'r' to 'o'
Given "turtle", "tletur"; returns true
we can map 't' -> 't', 'u' -> 'l', 'r' -> 'e', 'l' -> 'u', 'e' -'r'
Given "ab", "ca"; returns true
we can map 'a' -> 'c', 'b'
2. 输出整数分解的全部解，解要从大到小的输出
Example:
input: n = 12
output:
12*1
6*2
4*3
3*2*2
1. Given two (dictionary) words as Strings, determine if they are isomorphic
. Two words are called isomorphic if the letters in one word can be remapped
to get the second word. Remapping a letter means replacing all occurrences
of it with another letter while the ordering of the letters remains
unchanged. No two letters may map to the same letter, but a letter may map
to itself.
Example:
Given "foo", "app"; returns true
we can map 'f' -> 'a' and 'o' -> 'p'
Given "bar", "foo"; returns false
we can't map both 'a' and 'r' to 'o'
Given "turtle", "tletur"; returns true
we can map 't' -> 't', 'u' -> 'l', 'r' -> 'e', 'l' -> 'u', 'e' -'r'
Given "ab", "ca"; returns true
we can map 'a' -> 'c', 'b'
2. 输出整数分解的全部解，解要从大到小的输出
Example:
input: n = 12
output:
12*1
6*2
4*3
3*2*2
10月20：
刚刚结束，印度人一个小时三道题，感觉bar又往上升了，大家好好准备吧
一个单词数组，求任意两个单词的距离实现List类，要有添加，删除，返回长度，o1复杂度
给一个嵌套list类似 {{1 1} 2 {1 1}}，每一个list里的元素相加乘以深度求和。这个
例子的话是，（1+1）*1 +２×２＋（１＋１）×１。最底层list深度是1，之前面经还
有问最顶层深度是1的情况
一个单词数组，求任意两个单词的距离实现List类，要有添加，删除，返回长度，o1复杂度
给一个嵌套list类似 {{1 1} 2 {1 1}}，每一个list里的元素相加乘以深度求和。这个
例子的话是，（1+1）*1 +２×２＋（１＋１）×１。最底层list深度是1，之前面经还
有问最顶层深度是1的情况
10月15：
两道题
打印一个数的所有乘数组合，从大到小，不要有重复
merge interval
10月13：
1. 层序打印 binary tree
2. 实现 BlockingQueue 的 take() 和 put()
public interface BlockingQueue<T>
{
/** Retrieve and remove the head of the queue, waiting if no elements
are present. */
T take();
/** Add the given element to the end of the queue, waiting if necessary
for space to become available. */
void put (T obj);
}
3. 实现一共 TwoSum interface
public interface TwoSum {
/**
* Stores @param input in an internal data structure.
*/
void store(int input);
/**
* Returns true if there is any pair of numbers in the internal data
structure which
* have sum @param val, and false otherwise.
* For example, if the numbers 1, -2, 3, and 6 had been stored,
* the method should return true for 4, -1, and 9, but false for 10, 5,
and 0
*/
boolean test(int val);
}
10月14：
Q2: What is a singleton class and how would you design it. Some threading related things for it.
Q3: Write a parseInt function (Similar to Q1).
10月10：
投的职位Linkedin Test Engineer(Mobile&Web)
背景：cs master +一年test engineer工作经验；
电面一轮+onsite5轮；
电面：什么是singleton，两道算法，printTreeByLevel，字符串含数字求数字和。
Onsite，第一轮manager面（女阿三），基本都是 behavior questions， 聊下文化和
做的项目；第二轮（国女）问的都是用selenium解决一些实际问题（automation），比
如在google search然后返回search结果的数目，怎么判断页面加载完毕等；第三轮吃
饭；第四轮（国男+印女），test strategy 给一个linkedin的feature，写一个完整的
test plan。最后一轮俩阿三，一男一女，问了一下做的项目，然后两道coding，这轮
答得不好，题目很简单，但是阿三表述一直不太清楚，感觉花了很久才明白到底问什么
；一个leetcode原题（fibonacci 数列的一个），还有一个实现stack的push和pop，但
要求每次返回middle number，主要是考察一些基本data structure。因为linkedin主
要是test在web和mobile，用的工具是selenium和appium，所以面试官也比较喜欢问这
方面。
背景：cs master +一年test engineer工作经验；
电面一轮+onsite5轮；
电面：什么是singleton，两道算法，printTreeByLevel，字符串含数字求数字和。
Onsite，第一轮manager面（女阿三），基本都是 behavior questions， 聊下文化和
做的项目；第二轮（国女）问的都是用selenium解决一些实际问题（automation），比
如在google search然后返回search结果的数目，怎么判断页面加载完毕等；第三轮吃
饭；第四轮（国男+印女），test strategy 给一个linkedin的feature，写一个完整的
test plan。最后一轮俩阿三，一男一女，问了一下做的项目，然后两道coding，这轮
答得不好，题目很简单，但是阿三表述一直不太清楚，感觉花了很久才明白到底问什么
；一个leetcode原题（fibonacci 数列的一个），还有一个实现stack的push和pop，但
要求每次返回middle number，主要是考察一些基本data structure。因为linkedin主
要是test在web和mobile，用的工具是selenium和appium，所以面试官也比较喜欢问这
方面。
10月7日：
Print a tree like reading a book, left to right.
phone 1:
1. Search for a Range (leetcode)2. Decide whether a target is covered by a list of intervals (类似merge
intervals)
第二题答的不好，感谢国人大哥大姐放水！
phone 2:
1. permutations (leetcode)2. permutations II (leetcode)3. 设计一个iterator class处理文件line by line
三哥看不懂2的solution，纠结了好几十分钟，最后3基本没时间写，悲剧了
1. Search for a Range (leetcode)2. Decide whether a target is covered by a list of intervals (类似merge
intervals)
第二题答的不好，感谢国人大哥大姐放水！
phone 2:
1. permutations (leetcode)2. permutations II (leetcode)3. 设计一个iterator class处理文件line by line
三哥看不懂2的solution，纠结了好几十分钟，最后3基本没时间写，悲剧了
intern 两个leetcode题目：
Maximum SubarrayMaximum Product Subarray
Maximum SubarrayMaximum Product Subarray
9月17：
1. valid number. LeetCode 原题，但是没写过，讨论了半天edge case，结果还是没考虑"-."的情况，最后经过提示算是勉强写出来了，但是code不是很clean。
2. Nested integer weighted sum. 一个list, 元素可能是list，也可能是Integer，
但是每个元素都包装在NestedInteger类里面了，求weighted sum. 例子是{2, {4, {6}}}. 应该返回2×1 + 4×2 + 6×3. 我可能该开始就省题不清，写成了 (((6*3) + 4)*2 + 1)*1. 经过面试官提醒，改了一个小地方就对了。感觉自己代码还算简洁，总共15行左右。
实现stack的push和pop，返回middle number就是http://www.geeksforgeeks.org/design-a-stack-with-find-middle-operation
9月15：
9月6
9月5：
1. 2D matrix, sorted on each row, first element of next row is larger(or
equal) to the last element of previous row, now giving a target number,
returning the position that the target locates within the matrix
2. Given a binary tree where all the right nodes are leaf nodes, flip it
upside down * and turn it into a tree with left leaf nodes.
8月29：
- How to find if nodes in graph are exactly 1/2/3 edges apart. how would you distribute graph across machines.
- Given set of characters and a string, find smallest substring which contains all characters.
- Implement a delayed scheduler for jobs using pthread apis (mutex/cond_var)
- You have bunch of numbers coming in, and a given a window size, how would you save numbers so that you can return number if present in window and provide average for current window.
- Manager round: You are given bunch of machines with services running on them, how would you improve things. very vague design talk.
- Reverse words in a string.
- Implement decimal to roman and vice versa.
8月26：
店面的，应该是挂了，完全不知道要做什么
就让实现一个file class的iterator
然后已经有一个method可以读取文件每一行。
需要返回一个iterator, 返回文件的下一行。
也可能题目我没理解明白，刚开始我打算写读取文件，他又说文件很大，不能一次读入
8月20：
1。查找2个单词的距离
/*
* Example:
* WordDistanceFinder finder = new WordDistanceFinder(Arrays.asList("the",
"quick", "brown", "fox", "quick"));
* assert(finder.distance("fox","the") == 3);
* assert(finder.distance("quick", "fox") == 1);
*/
2. 洗牌 要求in-place
第二面：老印和abc
中间abc一直没有吭声过。。。貌似这个题很常见，我另外2个朋友电面都碰到了，原题，大家好好准备，其实不难，就是edge容易忽略
* Return the smallest character that is strictly larger than the search
character,
* ['c', 'f', 'j', 'p', 'v'], 'a' => 'c'
8月11：
两个面试官，master是中国人（WW），另一个是烙印。两题在网上都有一个是Nested Sum，第二个在sorted 的integer中找到给定的数的range。
7月17：
已挂，发了攒人品。
有一个array ["this", "is", "a", "is", "fox", "happy"]
需要返回两个单词的最近距离（用index计算）。
int dist(string word1, string word2)
比如dist("fox", "happy") = 1
dist("is", "fox") = 1 注意“is”是有重复的。
每个单词都是有可能重复的。
7月11
L:
pow(double a, double b)Nested Integer 求和
给两词，找在文档中这两词最短距离。
pow(double a, double b)Nested Integer 求和
给两词，找在文档中这两词最短距离。
7月10：
1. 给定一个undirected graph和一个s节点和一个d节点，判断s和d的距离是否<=3。距离定义为s和d之间最短路径上link的数目。如果d是s的邻居，则距离为1。
注意，这个undirected graph使用adjacent array来表示一个节点的所有neighbors，并且每个节点最多有n个neighbors。每个节点都有一个Idx，并且每个节点的adjacent array都是sorted。例如1有邻居2和3，那么1的adjacent array是[2,3] (sorted)
直接的BSF解法时间复杂度是O(n^3)。
要求设计Solution是时间 O(n^2)。
2. 设计一个hash table，实现set（int key，int val）和get（int key）
3. 给定一个整数array A (长度为n)，求出另外一个array B，使得B[i] = A[0]A[1]...A[i - 1]A[i + 1]...A[n - 1] (i.e., A[i] is missing from B[i])
如果不可以用除法，如何解？要求solution是时间O(n)
4. 给出n个点，求最多点的数目(这些点在一条直线), leetcode原题
6月23：
L家 - 挂了：
电面1： 白人，HM.
Chat 5 min.
Basic Question: 10 min: TCP vs UDP, Virtual Memory, Page fault, etc...
Question 1: Mirror a Tree
电面1： 白人，HM.
Chat 5 min.
Basic Question: 10 min: TCP vs UDP, Virtual Memory, Page fault, etc...
Question 1: Mirror a Tree
http://www.geeksforgeeks.org/write-an-efficient-c-function-to-convert-a-tree-into-its-mirror-tree/
Solution: recursive
Question 2: Implement a data structure class support: insert, delete and
random get
Solution: two hash map and move last to fill the hole when deleting
Solution: recursive
Question 2: Implement a data structure class support: insert, delete and
random get
Solution: two hash map and move last to fill the hole when deleting
http://stackoverflow.com/questions/5682218/data-structure-insert-remove-contains-get-random-element-all-at-o1
电面2： 国人
Question: Java Blocking Queue,
Solution: 参见本版讨论
电面2： 国人
Question: Java Blocking Queue,
Solution: 参见本版讨论
6月22：
1. Return if two strings are isomorphic. (character 1-1 match)
“zoo” -> “fee” ( z->f, o->e) true
“zoo” -> “dui” ( z->d, o->u, o-> ) false
“dui” -> “zoo” (d->z, u->o, i-> ) false
Use two hashmaps
*****************************************************************
2. K nearest points (solution see below) Time: O(nlgk)
*****************************************************************
1. Search in rotated sorted array
*****************************************************************
2. public interface Intervals {
/**
* Adds an interval [from, to] into internal structure.
*/
void addInterval(int from, int to);
/**
* Returns a total length covered by intervals.
* If several intervals intersect, intersection should be counted only
once.
* Example:
*
* addInterval(3, 6)
* addInterval(8, 9)
* addInterval(1, 5)
*
* getTotalCoveredLength() -> 6
* i.e. [1,5] and [3,6] intersect and give a total covered interval [1,6]
* [1,6] and [8,9] don't intersect so total covered length is a sum for
both intervals, that is 6.
*
* 0 1 2 3 4 5 6 7 8 9 10
*/
int getTotalCoveredLength();
}
6月20：
一面： 国人大哥和美国妹妹，妹妹是shadow。
大哥给了很积极的评价，一天后通知二面
第一题： search in rotated sorted array，（with or without duplicates）
第二题： Given an array of integers, find out a triple of integers such that
they form a triangle. i.e. given a,b,c from the array, a +b >c, b +c >a, a
+c >b, 返回任何三个就可以了。
昨天下午二面： 希腊士大夫工程师，加印度大哥
第一题：print binary tree level by level， 外加c++ vector内部怎么实现以及复
杂度等细节
第二题： print factors of a given integer
example： 12 可以表示为：
12 ＊1
6 ＊2 ＊1
4 ＊3 ＊1
3 ＊2 ＊2 ＊1
要求走几个例子，写出完整的递归的stack trace
题目差不多都做出来了
http://www.mitbbs.com/article_t/JobHunting/32721825.html
5月27：
L phone interview:
1. Implement Linked list.
2. nested integer list, 求weighted sum. weight 就是嵌套的层数。
3. Find a number in rotated sorted array, leet code 原题
L onsite:
1. Senior manager 谈PhD 项目，出了个关于ads monetize 的粗浅问题。聊的很愉快.
2. Senior software engineer 谈之前工作中得项目和系统。考察communiation, 水过。
3. Design question, tiny url service.
4. Coding: text justification. 考查Implementation, leetcode 原题。不难，就是
繁琐。
5. Coding: same tree, calculate product of an array without the number
itself, sort
5月9日：
Pow(x,n)
: Insert Intervals
: Leetcode 原题
: PS2
: 一个乌克兰gg，也感觉不错，然后烙印..一上来就感觉阴深深的。
: 1. string matching的题，具体忘了，很简单；
: 2. 带 parent member 的bst，找最深的 common ancestor. 就栽在这道题上，感觉被黑了
3月28：
电面1：印度 + 老毛
http://www.geeksforgeeks.org/construct-bst-from-given-preorder-traversa/
1. rotated binary search
2. 给你一个BST的pre-order traverse的结果，让你返回in-order traverse的结果。
sort pre-order to get in order of BST
2. 详细介绍自己所做的项目，面试官还比较nice，人也很聪明，提的问题有时候一针见血。 stanford小印，全程比较严肃。
3. Lunch interview,就是一起吃饭
4. 题目是tiny URL那题，问的很细。
电面2：国人大哥 + 老毛（结果老毛没来）
1. double power(a,b)
2. binary tree level traversal，然后追加了要打印出来他所需要的格式。
比如，给你：
3
/
2 5
/ / \
1 4 6
打印出来的格式要是：
3
2 5
1 4 6
on-site:
1. 跟经理聊天，介绍自己的背景，behavior interview。经理看起来是个ABC，刚开始
有点严肃，我也有点拘谨。到后来比较nice.
5. Coding : Implement a blocking bounded queue
http://www.mitbbs.com/article_t/JobHunting/32640521.html
6. Coding:
题目有点忘记了，大概好像就是：比如要安装gcc 2.1 这个程序，会有一些
dependency，让你写个程序，让你返回安装一个程序所需的所有dependency。
3月18：
1: sqrt(double) with double 精度,
2: Whether one list is merged into given lists.
3月5:
- Parse the IP in a file, actually, it is not difficult View Answers (2)
一个双向链表，带头尾指针，每个节点可能都有父节点和子节点，每个父子节点又是
一个链表。要求把它拍扁，顺序随意。
2月25：
r1 1白男+1小印，题目是实现hashmap，写完后继续要求要考虑multi-thread。总体算
2月24：
还行，但是第一轮有点紧张，出了几个小错误。
r2 印度人， 三题， 1 实现sqrt，就是考察binary search。 2 给一个数组，返回一
个数组其中每个数是除了之前数组这个index的数以外所有数的乘积，主要就考虑有0的
情况。 3 linkedin 有两类用户，普通user和influencer，数据量都很大，写一个类，
要求O(1)的 get(user), set(user, type), getAllInfluencer. 我一开始用两个
hashset，问我有没更好的办法，后来问明白他其实就是想要bitset， 写出搞定。
r3 两senior，其中一国人一印度女。就是问做过的project，但是之前做过的project
确实没有很大的user base，我做的也是偏前端的模块，聊不出太多scalable的东西。
所以我说的challenge的问题他们有些也不了解或者不感兴趣，感觉十八九悲剧在这轮。
r4 国人senior，设计一个web calendar，从interface到后台数据结构，因为没有标准
答案，面完也不知道算好算坏，有些地方他认为重要的我一开始没想到，有些地方我提
出了好的想法他也会做record。
r5 白人manager，基本在聊天，从大学毕业到现在的历程过了一遍，一个设计题是
linkedin要launch和大学合作认证课程的feature，让我想想要怎么去做，但问着问着
感觉变成了怎么向用户推广这个新feature... 然后他之前在amazon做了6年而我已经拿
了amazon的offer最后十多分钟就变成了他向我吐槽amazon...
LinkedIn
2月11：
一面
1‘ Level order tree traversal. (Leetcode)
2' Find the distance between two words in a list. The words can repeat.
二面
1‘ pow(x, n), where x is a double, n is an integer (Leetcode)
2' Number factorization
JAVA part:
1 interface 和 abstract class 区别
http://blog.csdn.net/b271737818/article/details/3950245
2 multithread, thread safe
3 equals 和 == 区别 : == 比较地址， equals: object, == basic
1 get 和 post 区别
1 NestedInteger 如 {2, 4, {6, {8}}} calculate weighted sum. weight is the
2 http 和 https 区别
Algorithm:
depth.
http://www.mitbbs.com/article_t/JobHunting/32613585.html
2 Two sum
linkedin
http://www.mitbbs.com/article_t/JobHunting/32619609.html
http://www.mitbbs.com/article_t/JobHunting/32633911.html
电面1：
第一题：给一个words list, 输入两个单词，找出这两个单词在list中的最近距离(先
写了一个没有预处理的，又写了一个预处理建index的)
['green', 'blue', 'orange', 'purple', 'green'] f.distance(list, 'blue', '
green') # output 1
第二题：类似binary search的一题，要注意boundary case
电面2：
binary tree level order traversal, 写了三种方法。。。(BFS用arraylist，类似
DFS，BFS用queue)
2月24：
1. given the list {{1,1},2,{1,1}}，返回10……因为，(four 1's at depth 2, one
用2个数组
L家是有题库的，把版上的面经都看一遍就差不多了……design是设计amazon product page的后端
d) Design an Hangman. { They expect MVC architecture. }
1. 阿三经理
2. 波兰小伙
6轮下来，5表现非常不好，2也不太理想（都没有进入follow up分布式的情况），所以基本是跪了。
如 integer to roman, roman to inthttp://www.mitbbs.com/article_t/JobHunting/32613585.html eger, 他们家貌似喜欢考这种messy的编程题
2 at depth 1). 给定 {1,{4,{6}}} ，返回27……因为， (one 1 at depth 1, one 4
at depth 2, and one 6 at depth 3)
2. leetcode: traversal binary tree level by level
3. 给2个string，判断是否可以map. say (foo, abb) 这2个string是可以map的, f->a
, o->b. say (foo, sdf)，是不可以map的……返回bool值
4. 给一个string，每10个letter一组，输出所有出现次数超过一次的strings with
length of 10. 一定要用rolling hashing做
http://www.mitbbs.com/article_t/JobHunting/32580833.html
5. 给一个数组，输出连续元素的最大和。
6. 判断2个linkedlist是否在某一点会重合. O(1) space.
7. leetcode: Max Points on a Line
8. string reverse. 输入 "Hello, word"， 输出 "word Hello,".
9. 给一个数组，输出连续元素的最大乘积。
10. leetcode: permutations
11. 给一个数组，a(10, 2, 5)……输出一个数组, b(10, 50, 20)……b[i]是除了a[i
]以外剩下a中所有元素的乘积……不准用除法.
assume size of a is n
prev[i] = a[0]*a[1]*...*a[i]
back[i] = a[i]*a[i+1]*...*a[n-1]
结果
res[i] = prev[i-1] * back[i+1]
注意处理下边界情况
2月24：
- Write a method implementing a given interface to merge two streams of numbers. Answer Question
2月18：
a) Find the nearest K point given a set of N point.
b) Print a tree level-by level.
c) Given a dictionary find and set of two words find path from one word to another such that all the intermediate words are also from dictionary.
Example: GOD -> GID -> DID -> DIG -> DOG.
At each time we are allowed only one character change.
2月16:
- 2) Return true if there are any users who are not following any other user but been followed by every other user. View Answer
2月15：
http://www.mitbbs.com/article_t/JobHunting/32626981.html
80年代IIT毕业，口音没问题
a. 问项目经验
b. 分布式相关问题，没深入细节，包括2pc, paxos, zookeeper的实现等
有点害羞，但人非常好。
a. message{msgId,byte[]}。大量message持续的input，要支持Message[] getAll(
msgId)，问怎么存储message。
3. 阿根廷帅哥
专做搜索的，长的好像诺维斯基。。。
问题：如何设计分布式倒排索引，如何进行query。
4. 阿三
小印，口音重，发了篇SIGMOD，不过第一作者是国人:)
a. 假设有函数int[] getConnection(memberID)，结果是有序的，要求实现：
isFirstDegree(member1,member2)
isSecondDegree(member1,member2)
isThirdDegree(member1,member2)
就是判断一度，二度，三度好友关系，是系统设计题，伪代码即可。
follow up：分布式下怎么做
b. tinyurl
follow up:问如何scala-out
5. 埃塞俄比亚小伙
悲剧的一轮，小伙人很好，但英语比阿三还难懂，有史以表现最差的一次。
a. 给一个矩阵，followMatrix[i][j]==true，表示j影响了i。求influencer，即影响
所有人，且不被任何人影响
b. 三角形问题，输入一些线段的长度，找出能形成三角形的三条线段
6. 老美
表现最好的一轮，有相似的项目经验，聊的比较投机
a. max points on a line
b. 给int[] a,求int[] result。 其中result[i]=a1*a2…*ai-1*ai+1*…an，follow
up:不能用除法
2月11：
两星期前onsite, 面了一个 Web-based hangman design 跪在这上了 其他都是老题 比
onsite:
1. romanToInt, intToRoman,
N points, m nearst ones
2. 双向链表，每个node可能都有父节点和子节点，每个父子节点又是一个链表。把它
拍扁，顺序随意，O(1)空间复杂度
edit distance
3. system deisign: design amazon product page
4. project presentation
5. group fit
2月8：
PS1:
senior staff engineer，老美，70年代大学毕业。
1. 聊简历和技术背景
2. 子数组最大和，我说见过，说了O(n)的方案，没coding
3. Search in rotated sorted array。开始没考虑重复元素，后来修正了。但面试官
似乎不知道重复元素的影响，举了几个例子验证后，说OK
最后，我问了一些linkedin infra的问题，解答很详细，并推荐了rest.li，后来和同
事研究了下，在服务发现这块设计的很赞
国人主面，老外shadow
1. 聊项目经验，问的很仔细，英文水平有限，又没法画图，解释的不太好
2. Java和OS相关概念
3. coding，序列化和反序列二叉树。用了leetcode的表示法。春节期间没练习，手生
，结果有逻辑bug，当时感觉完全没信心了，提问阶段只问了一个就不想说了。
2月2日：
- Final round was kind of unexcited, was asked to write out all the combination of factors of one number. another was about implementing hash table. Answer Question
1月：
问答题
Write-through cache vs write-back cache
what's memory mapped file
算法题，都是老题
1) 给一个nested的int array， 返回sum of int weight by its depth
2) 写一个支持removeRandom的hashtable
3) 一串字符串，返回有多少个substring符合某些pattern，这些pattern都是10char的
长度，所以逐个比较就可以了
4) tree lowest ancestor( tree node have parent pointer)
2013年12月：
Given a sorted array with duplicates and a number, find the range in the
form of (startIndex, endIndex) of that number. For example,
find_range({0 2 3 3 3 10 10}, 3) should return (2,4).
find_range({0 2 3 3 3 10 10}, 6) should return (-1,-1).
The array and the number of duplicates can be large.
2013年12月：
已从L onsite面的有设计挺经典的O(1) insert/remove/random pick数据结构，
distributed topk exception， 扯amazon.com如何设计， 版上似乎都有原题
代码不一定是bug free 我觉得挺看思路也就是overall approach的
2013年12月：
第1题：Leetcode原题：由一个binary tree的inorder及preorder traversal结果，重
构原binary tree。
第2题：Leetcode原题：一个已排序的数组中查找某给定element重复的个数。
Round 2：tech电面2。国人大哥。
第1题：level sum，算是deep iterator的变种。一个多重nested array，例如{a,{b,c},{{d},e}}，返回level sum = a + 2 * (b + c) + 3 * d + 2 * e。
第2题：First Common Ancestor with parent pointer。What if the parent pointer is not available?
2013年11月：
刚面完， 不得不赞下面试的国人大哥， 一上来中文寒暄，亲切感一下就上来了哈哈，还有一个面官不知道是不是国人。表示后面我都不敢说中文。。不说其他的， 上题。
2013年8月：
- Consider an X x Y array of 1's and 0s. The X axis represents "influences" meaning that X influences Y. So, for example, if $array[3,7] is 1 that means that 3 influences 7.
An "influencer" is someone who influences every other person, but is not influenced by any other member.
Given such an array, write a function to determine whether or not an "influencer" exists in the array. View Answers (7)
题目：
1.Resume
2.LCA(with parent pointer)
3.Lower and upper bound of target number index in a sorted array
2013年4月20：
LinkedIn:2轮电面，5轮onsite见9个人。2天后offer。每一个遇到的人都很nice，
onsite的时候会给准备零食放在会议室，会打印出InMap，手写卡片等，非常sweet收拢
人心。
电面1-2 请搜索版内面经，基本重复。
onsite 1: behavior questions with their director, 最后讲了讲如果设计一个系
统（和我master研究相关）可能会存在的问题。
onsite 2：介绍我现在的工作，考察technical communication skills
onsite 3: justify text, leetcode上原题
onsite 4：minimize the cost of painting K houses, each house has different
costs to paint in different colors,
2 houses (next to each other) cannot be painted in the same
color. DP 问题
很简单，忽略。
onsite 5：设计题，涉及到分布式系统，缓存算法，缓存更新，读取速度优化，面试
2013年6月：
code a text justification routine (Given a line length insert white space so text is uniformly displayed within the given length).
2013年2月20日：
电面：
1. 给一个二叉树，返回它的镜像
实现一个 thread-safe blocking queue
第一个: 给两个单词， 比如head, tail: 找到一个最短的转换，从head到tail，每
3: 实现两个函数: H() and O(), 这两个函数会被多线程调用。当一个线程调用H或O时
次只能变一个字母，path上的word都必须是有效的英文单词，我用的Graph shortest
path
第二个: memcpy: 源区域和目标区域可能有重叠
BST 插入和删除操作实现
BST iterator 实现
，如果当前已经有至少两个线程call H和一个线程call O。那么让两个call H和一个
call O的线程返回（产生一个水分子），其他的都block。
4: Given a social graph, find if there is a path between two persons with at
most 2 steps (3rd level connection), how to handle it in distributed way (
large graph stored at a large number of nodes, minimize cross-communication)
5: 设计题: a restful server with 4GB,
given a request such as: http://seq=4?len=60?xxxxdata
the system will store the binary data with that sequence number.
given a request: http://startseq=3?maxLen=100, the system returns all data objects with sequence >= 3 with total data length less equal than 100.
multiple clients calling simutaneous
what data structure, concurrency, locking, etc..
2012年：
Phone Interview
都是老题。先问LinkedIn最喜欢的：double pow(double a, int b)
if (b < 0) return pow(a, -b);
我少写了1.0/pow(a, -b);
接着给Amazon的favorite, 2-sum to fixed number, 我不喜欢写这个题。就直接告诉他：两种答案，hashtable, 2个指针，我都写过，你要哪种？他挺理解，说，既然你写过，给我讲一下性能差别，然后就放过了。
接着第三题，算逆波兰表达式。又是一个细节题，我知道会写错。小心翼翼地写，一边写一边解释，最后还是有小错。
No comments:
Post a Comment