d*******y
发帖数: 27 | 1 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然后被刷。。 |
r*******6
发帖数: 99 | 2 第一轮要返回两个index的话，这两种都不行，那怎么返回啊
【在 d*******y 的大作中提到】
: SDE for fresh grad, seattle onsite, 4 rounds.
: 第一轮，老印，abstract和interface的区别，我把Java语言里的区别说了半天，他不
: 满意。感觉他想听的是从面向对象角度出发有什么区别。coding题目：两数和，但是返
: 回下标最小的两个数。说了三种方法，最后让写hashmap的方法。这个题写的非常憋屈
: 。从一开始写函数声明的时候，老印就开始挑毛病。我返回的是一个长度为2的数组，
: 分别指示两个下标，老印不满意，问有没有别的方法，我说可以返回一个对象，老印还
: 不满意，no clue .. 瞬间感到阵脚完全被打乱了，后面的code写了一半，出bug了，老
: 印过来找bug，最后也没写完。
: 第二轮，老印，表达式求值。输入参数是一个后缀树。开始说可以后续遍历，将结果存
: 在栈里面，然后求值。老印说可以不需要申请栈。然后直接写了个后序遍历的方法，
|
s***y
发帖数: 203 | 3 估计是挂在bar raiser，还有amazon没有啥waiting list，肯定是recruiter没及时回
复你 |
s***y
发帖数: 203 | 4 我觉得返回Pair类型就挺好，为啥不行啊
【在 r*******6 的大作中提到】
: 第一轮要返回两个index的话，这两种都不行，那怎么返回啊
|
d*******y
发帖数: 27 | 5 确实不知道还有什么返回的办法。。
abstract和interface这个怎么回答好点？ |
n*******w
发帖数: 687 | 6 两数和
感觉是想用一个数组当做参数传进去，返回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
发帖数: 45 | 7 楼主的design都问了些啥？
【在 d*******y 的大作中提到】
: SDE for fresh grad, seattle onsite, 4 rounds.
: 第一轮，老印，abstract和interface的区别，我把Java语言里的区别说了半天，他不
: 满意。感觉他想听的是从面向对象角度出发有什么区别。coding题目：两数和，但是返
: 回下标最小的两个数。说了三种方法，最后让写hashmap的方法。这个题写的非常憋屈
: 。从一开始写函数声明的时候，老印就开始挑毛病。我返回的是一个长度为2的数组，
: 分别指示两个下标，老印不满意，问有没有别的方法，我说可以返回一个对象，老印还
: 不满意，no clue .. 瞬间感到阵脚完全被打乱了，后面的code写了一半，出bug了，老
: 印过来找bug，最后也没写完。
: 第二轮，老印，表达式求值。输入参数是一个后缀树。开始说可以后续遍历，将结果存
: 在栈里面，然后求值。老印说可以不需要申请栈。然后直接写了个后序遍历的方法，
|
