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”
包裹
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。题目其实也不难