LendingHome intern 电面挂经

兰丁11.19下午背靠背的2h电面,20号晚上收到的拒信,拒得这么快让人很难受。感觉18年的实习快到头了,还是没能上岸,菜是原罪。挂经发上来攒攒人品吧。

先是15min的bq,介绍了一下他家的team构成,sde那个组在匹兹堡只有八九个人。。然后聊了聊cv,他家tech stack都是ruby,就连给我发上来的coding题里数据结构都是ruby的格式,还要我自己重新写一下py版本的。。

  1. 第一场面了一个lca of N-array tree, 我当时就想拿lc里lca那俩题去套的,结果这个华人面试官换了结构,node只给val和parent指针,输入只给要找的两个节点指针,那就bottom-up做吧,当时写的递归,给的几个testcase都过了,自己写了一个corner点的却没过。。最后墨迹了半天也没调好,其实不如老老实实trace bottom-up,然后看是否有交点,还是经验少自己给自己找麻烦。。后来想想这题不就是find intersection of two linkedlists么,现在想想真是遇到视频面试智商减半,就什么都想不起来。
  2. 第二场是和地里那个天平题的帖子类似,给一个list含有各种plates weight[55, 45, 25, 15, 10, 5],让你balance一个barbell,给定一个N的重量,两边排列一样要求尽可能用大重量的,其实就是要求数量尽可能少的贪心问题。然后输入的N有个upper bound,我之前准备了这个就直接iterative秒了,然后follow就是N不能被5整除怎么找组合,还有weight list里增加别的weight,怎么办。代码没怎么改,加了一两行就行,题目也不难,第二场coding水水结束,剩了二十分钟尬聊了一下,面试小哥还挺热情,当时感觉还不错。

之前有人说他家intern只招8个,自己第一题也没做到bug free,被拒了也能接受吧,找工形势严峻,没什么时间懊悔了,move on吧

收拾心情,move on了!