d*y
2 楼
SDE for fresh grad, seattle onsite, 4 rounds.
第一轮，老印，abstract和interface的区别，我把Java语言里的区别说了半天，他不
满意。感觉他想听的是从面向对象角度出发有什么区别。coding题目：两数和，但是返
回下标最小的两个数。说了三种方法，最后让写hashmap的方法。这个题写的非常憋屈
。从一开始写函数声明的时候，老印就开始挑毛病。我返回的是一个长度为2的数组，
分别指示两个下标，老印不满意，问有没有别的方法，我说可以返回一个对象，老印还
不满意，no clue .. 瞬间感到阵脚完全被打乱了，后面的code写了一半，出bug了，老
印过来找bug，最后也没写完。
第二轮，老印，表达式求值。输入参数是一个后缀树。开始说可以后续遍历，将结果存
在栈里面，然后求值。老印说可以不需要申请栈。然后直接写了个后序遍历的方法，
code没问题。follow up，给一个反过来的后缀表达式，求值。很简单，逆序求值就好
了。
第三轮，美国人，是个新人，问的问题很水，问有关hashmap都知道什么。说了load
factor, collision handling, 还有java里面map接口几个不同的实现。coding 1: 一
个数组所有数字出现偶数次，只有一个出现奇数次，找到这个数。给了3个方法，包括
xor。最后问我是不是见过此题，我说是，就没让写了。coding 2: 从有序数组建立高
度最小的二叉树，cc150原题。code没问题。
第四轮，美国人，基本都在问behavioral questions，一道coding题目是二叉树保存文
件，然后从文件恢复。由于时间不够，说了方法，没写code.
感觉问题出在第一轮上了。面试结果回复的也很慢，估计是waiting list然后被刷。。
第一轮，老印，abstract和interface的区别，我把Java语言里的区别说了半天，他不
满意。感觉他想听的是从面向对象角度出发有什么区别。coding题目：两数和，但是返
回下标最小的两个数。说了三种方法，最后让写hashmap的方法。这个题写的非常憋屈
。从一开始写函数声明的时候，老印就开始挑毛病。我返回的是一个长度为2的数组，
分别指示两个下标，老印不满意，问有没有别的方法，我说可以返回一个对象，老印还
不满意，no clue .. 瞬间感到阵脚完全被打乱了，后面的code写了一半，出bug了，老
印过来找bug，最后也没写完。
第二轮，老印，表达式求值。输入参数是一个后缀树。开始说可以后续遍历，将结果存
在栈里面，然后求值。老印说可以不需要申请栈。然后直接写了个后序遍历的方法，
code没问题。follow up，给一个反过来的后缀表达式，求值。很简单，逆序求值就好
了。
第三轮，美国人，是个新人，问的问题很水，问有关hashmap都知道什么。说了load
factor, collision handling, 还有java里面map接口几个不同的实现。coding 1: 一
个数组所有数字出现偶数次，只有一个出现奇数次，找到这个数。给了3个方法，包括
xor。最后问我是不是见过此题，我说是，就没让写了。coding 2: 从有序数组建立高
度最小的二叉树，cc150原题。code没问题。
第四轮，美国人，基本都在问behavioral questions，一道coding题目是二叉树保存文
件，然后从文件恢复。由于时间不够，说了方法，没写code.
感觉问题出在第一轮上了。面试结果回复的也很慢，估计是waiting list然后被刷。。
d*o
3 楼
your mileage may vary
就是说看人品
【在 D***0 的大作中提到】
: 谢了，神医太牛b，没耐心给我解释哈
就是说看人品
【在 D***0 的大作中提到】
: 谢了，神医太牛b，没耐心给我解释哈
r*6
4 楼
第一轮要返回两个index的话，这两种都不行，那怎么返回啊
【在 d*******y 的大作中提到】
: SDE for fresh grad, seattle onsite, 4 rounds.
: 第一轮，老印，abstract和interface的区别，我把Java语言里的区别说了半天，他不
: 满意。感觉他想听的是从面向对象角度出发有什么区别。coding题目：两数和，但是返
: 回下标最小的两个数。说了三种方法，最后让写hashmap的方法。这个题写的非常憋屈
: 。从一开始写函数声明的时候，老印就开始挑毛病。我返回的是一个长度为2的数组，
: 分别指示两个下标，老印不满意，问有没有别的方法，我说可以返回一个对象，老印还
: 不满意，no clue .. 瞬间感到阵脚完全被打乱了，后面的code写了一半，出bug了，老
: 印过来找bug，最后也没写完。
: 第二轮，老印，表达式求值。输入参数是一个后缀树。开始说可以后续遍历，将结果存
: 在栈里面，然后求值。老印说可以不需要申请栈。然后直接写了个后序遍历的方法，
【在 d*******y 的大作中提到】
: SDE for fresh grad, seattle onsite, 4 rounds.
: 第一轮，老印，abstract和interface的区别，我把Java语言里的区别说了半天，他不
: 满意。感觉他想听的是从面向对象角度出发有什么区别。coding题目：两数和，但是返
: 回下标最小的两个数。说了三种方法，最后让写hashmap的方法。这个题写的非常憋屈
: 。从一开始写函数声明的时候，老印就开始挑毛病。我返回的是一个长度为2的数组，
: 分别指示两个下标，老印不满意，问有没有别的方法，我说可以返回一个对象，老印还
: 不满意，no clue .. 瞬间感到阵脚完全被打乱了，后面的code写了一半，出bug了，老
: 印过来找bug，最后也没写完。
: 第二轮，老印，表达式求值。输入参数是一个后缀树。开始说可以后续遍历，将结果存
: 在栈里面，然后求值。老印说可以不需要申请栈。然后直接写了个后序遍历的方法，
w*n
5 楼
掩面move
【在 D***0 的大作中提到】
: 谢了，神医太牛b，没耐心给我解释哈
【在 D***0 的大作中提到】
: 谢了，神医太牛b，没耐心给我解释哈
s*y
6 楼
估计是挂在bar raiser，还有amazon没有啥waiting list，肯定是recruiter没及时回
复你
复你
D*0
7 楼
谢了，给你发包子了，新手啥也不懂，见笑了
【在 d*******o 的大作中提到】
: your mileage may vary
: 就是说看人品
【在 d*******o 的大作中提到】
: your mileage may vary
: 就是说看人品
s*y
8 楼
我觉得返回Pair类型就挺好，为啥不行啊
【在 r*******6 的大作中提到】
: 第一轮要返回两个index的话，这两种都不行，那怎么返回啊
【在 r*******6 的大作中提到】
: 第一轮要返回两个index的话，这两种都不行，那怎么返回啊
r*9
9 楼
isn't this googlable?
d*y
10 楼
确实不知道还有什么返回的办法。。
abstract和interface这个怎么回答好点？
abstract和interface这个怎么回答好点？
G*y
11 楼
错过了天下最最容易的包子
【在 D***0 的大作中提到】
: 谢了，神医太牛b，没耐心给我解释哈
【在 D***0 的大作中提到】
: 谢了，神医太牛b，没耐心给我解释哈
n*w
12 楼
两数和
感觉是想用一个数组当做参数传进去，返回true false表示是否找到。
想到的办法
1 暴力解 n^2
2 用另一个数组存sort之后对应元素在原数组中的index，两指针头尾往中间遍历这个
index数组，直到相遇。空间 n，时间nlgn
3 建hashtable，将value map到index。遍历hashtable。
【在 d*******y 的大作中提到】
: SDE for fresh grad, seattle onsite, 4 rounds.
: 第一轮，老印，abstract和interface的区别，我把Java语言里的区别说了半天，他不
: 满意。感觉他想听的是从面向对象角度出发有什么区别。coding题目：两数和，但是返
: 回下标最小的两个数。说了三种方法，最后让写hashmap的方法。这个题写的非常憋屈
: 。从一开始写函数声明的时候，老印就开始挑毛病。我返回的是一个长度为2的数组，
: 分别指示两个下标，老印不满意，问有没有别的方法，我说可以返回一个对象，老印还
: 不满意，no clue .. 瞬间感到阵脚完全被打乱了，后面的code写了一半，出bug了，老
: 印过来找bug，最后也没写完。
: 第二轮，老印，表达式求值。输入参数是一个后缀树。开始说可以后续遍历，将结果存
: 在栈里面，然后求值。老印说可以不需要申请栈。然后直接写了个后序遍历的方法，
感觉是想用一个数组当做参数传进去，返回true false表示是否找到。
想到的办法
1 暴力解 n^2
2 用另一个数组存sort之后对应元素在原数组中的index，两指针头尾往中间遍历这个
index数组，直到相遇。空间 n，时间nlgn
3 建hashtable，将value map到index。遍历hashtable。
【在 d*******y 的大作中提到】
: SDE for fresh grad, seattle onsite, 4 rounds.
: 第一轮，老印，abstract和interface的区别，我把Java语言里的区别说了半天，他不
: 满意。感觉他想听的是从面向对象角度出发有什么区别。coding题目：两数和，但是返
: 回下标最小的两个数。说了三种方法，最后让写hashmap的方法。这个题写的非常憋屈
: 。从一开始写函数声明的时候，老印就开始挑毛病。我返回的是一个长度为2的数组，
: 分别指示两个下标，老印不满意，问有没有别的方法，我说可以返回一个对象，老印还
: 不满意，no clue .. 瞬间感到阵脚完全被打乱了，后面的code写了一半，出bug了，老
: 印过来找bug，最后也没写完。
: 第二轮，老印，表达式求值。输入参数是一个后缀树。开始说可以后续遍历，将结果存
: 在栈里面，然后求值。老印说可以不需要申请栈。然后直接写了个后序遍历的方法，
p*4
13 楼
楼主的design都问了些啥？
【在 d*******y 的大作中提到】
: SDE for fresh grad, seattle onsite, 4 rounds.
: 第一轮，老印，abstract和interface的区别，我把Java语言里的区别说了半天，他不
: 满意。感觉他想听的是从面向对象角度出发有什么区别。coding题目：两数和，但是返
: 回下标最小的两个数。说了三种方法，最后让写hashmap的方法。这个题写的非常憋屈
: 。从一开始写函数声明的时候，老印就开始挑毛病。我返回的是一个长度为2的数组，
: 分别指示两个下标，老印不满意，问有没有别的方法，我说可以返回一个对象，老印还
: 不满意，no clue .. 瞬间感到阵脚完全被打乱了，后面的code写了一半，出bug了，老
: 印过来找bug，最后也没写完。
: 第二轮，老印，表达式求值。输入参数是一个后缀树。开始说可以后续遍历，将结果存
: 在栈里面，然后求值。老印说可以不需要申请栈。然后直接写了个后序遍历的方法，
【在 d*******y 的大作中提到】
: SDE for fresh grad, seattle onsite, 4 rounds.
: 第一轮，老印，abstract和interface的区别，我把Java语言里的区别说了半天，他不
: 满意。感觉他想听的是从面向对象角度出发有什么区别。coding题目：两数和，但是返
: 回下标最小的两个数。说了三种方法，最后让写hashmap的方法。这个题写的非常憋屈
: 。从一开始写函数声明的时候，老印就开始挑毛病。我返回的是一个长度为2的数组，
: 分别指示两个下标，老印不满意，问有没有别的方法，我说可以返回一个对象，老印还
: 不满意，no clue .. 瞬间感到阵脚完全被打乱了，后面的code写了一半，出bug了，老
: 印过来找bug，最后也没写完。
: 第二轮，老印，表达式求值。输入参数是一个后缀树。开始说可以后续遍历，将结果存
: 在栈里面，然后求值。老印说可以不需要申请栈。然后直接写了个后序遍历的方法，
相关阅读
quora wombats根据我的一点经验解释一下如果做信息安全，哪些职位比较火哪家的DS最有技术含量？chinese just love to censor...找码工, 要不要导师的推荐任正非：华为在2015年的头号任务 (转载)ZU的奥佛谷歌recruiter一年多没来骚扰，是被永久黑了么？回馈版面，贡献没有见过的新题刷题，科举和造反想从稳定大公司去Series A Startup求建议Offer二选一--急问！浙江大学计算机本科毕业，有必要在这再拿个文凭？电面是不是被烙印黑了Palantir店面题目38岁烂专业挣11万能达到平均水平吗？ (转载)工科博士转行求建议熟读guava 是面试前必做的功课【内推】Google@mtv && nycMicrosoft vs Vmware vs Ebay offer求建议