hr⾯问题：
visa情况。relocation
为什么跳槽
working experience。以及project细节看中wish的什么
电⾯1：中国⼩哥phd
背景。project。深扣简历
array和linked list的区别。queue和stack的区别。举例⼦给⼀个2d non-negative int矩阵。求从左上⻆到右下⻆的和最⼩的path。
向右rotate linked list k次。1->2->3->4, k = 2 → 3->4->1->2
电⾯2：
给⼀个List ⾥⾯记录了两个⼈的关系。例如”A son B”, “C friend D”. 还给了两个string代表两个⼈ X和Y。求输出从X到Y的所有关系链。
同样的两个⼈之间可以有多种关系，⽐如⼜是朋友⼜是邻居。建graph的时候需要注意。
如果两⼈之间没关系，输出“”。
onsite：
-
ABC⼩哥。两个api。第⼀个是request(String userName),代表这个user call这个api。第⼆个是firstUser()返回只call过⼀次request api且是最早request的user。
第⼀问是offline的，给⼀个List代表request的user以及顺序，扫⼀遍，⽤map统计frequency，再扫⼀遍。第⼀个frequency是1的就是result，要求bug free。
follow up，data streaming，我是⽤map + dll做的。要求bug free做完之后，问能有什么优化，让code看起来简洁⼀点。⼀下⼦没想出来，最后他说可以加个dummy head和tail。省去判断是不是头和尾防⽌npe的情况。
例如:
request(“Tom”),
firstUser() // Tom,
request(“Jerry”),
firstUser() // Tom,
request(“Tom”)
firstUser() // Jerry
request(“Jerry)
firstUser() // “” 空string -
电⾯⼀的国⼈⼤哥给的题也是⼀样的。。。给⼀个2d non-negative int矩阵。求从左上⻆到右下⻆的和最⼩的path。深扣简历。
-
给⼀个数求trailing 0的个数。⽤binary search做。binary search往外找边界再binary search往⾥找结果。还有⼀道类似lca的题。给两个点，有个api可以找parent。求lca。
-
⼀个map，key是string，代表⼀种⽔果，value是int，代表权重。设计⼀个api，按照权重⽐例随机选取⼀种⽔果。根据权重，算出prefix sum。算⼀个random值，通过binary search找到相对应的位置。follow up，如果map很⼤该怎么办。
例，”Apple”, 10. “Pear”, 20. randomPick() 3次的话，按概率来说，应该是两次”Pear”, ⼀次Apple”
pkg：
base 150k
rsu: 300k / 4yrs
signon: 30k
relocation: 30k
no bonus, not match 401k
说下整体的感受。⾸先⾯试体验不好，wish给我订了个公司附近的酒店，酒店没有早饭。。我提前⼀天晚上出去买好的。其次，onsite不给吃午饭。其实他们中午是有free food的，但是给我安排了⼀个2:30的coffee break。去吃饭的地⽅逛了⼀圈只剩残羹剩饭了。。饿着肚⼦⾯到4点多⽽且要⻢上赶⻜机回家。。最后，他们加报销只给了⼀张us bank的75⼑ card。我打⻋的钱都远远超过这个了。。
电⾯1的国⼈⼤哥，给我的印象特别不好。电⾯的时候，和他clarify⼀些问题，他都会很不耐烦。甚⾄直接说我们下⼀题。。我只是和他clarify⼀下题⽬意思竟然给个这样的反馈。
我是被onsite第⼀轮的⾯试官给收了的。可能⾯的还不错。毕竟两问都给出答案⽽且bug free了。
最后的最后。他们家给的钱真的是多。。。现在在北⽅某知名⾎汗⼯⼚打⼯。1年经验。wish第⼀年的compensation是我之前的第⼀年的两倍。可惜，有更想去的公司，应该不会接了。有喜欢钱的朋友可以试试wish。题⽬其实也不难