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，最后也没写完。
: 第二轮，老印，表达式求值。输入参数是一个后缀树。开始说可以后续遍历，将结果存
: 在栈里面，然后求值。老印说可以不需要申请栈。然后直接写了个后序遍历的方法，
相关阅读
奥巴马的EO对高科技移民和工作市场的深远影响 (转载)说刷题无用的是即没水平又不会刷题的人OPT四年不用交MED税，爽死请教一道g算法题Bracket Computing 怎样?求指教: Test engineer这种职位前景如何?gpa 3.37 雅虎CEO那会毙掉不？想去南方红脖州过laid back日子晒太阳怎么办？大家说CC150刷题指的是什么？walmart lab offer明天google onsite, 再这里祈福。Google committee review 什么意思请看看这个OPT加急回复是否成功了？今天刚结束的onsite, 求这里祈福，谢谢电面感觉很烂，onSite感觉很好mixpanel 这个公司怎么样？博后如何找工业界的工作？3个offer怎么选？Yahoo Engineer Interns离职公司要求偿还H1b transfer的legal fee