领英infra 现场表演过经

  1. 离口二流要,这轮主要是讨论很多edge case和error checking,有些input不一定是valid的。

最后考了一道lowest ancestor,普通二叉树和bst,只讨论了思路。

  1. 第一题,给一个数组和一个target,问有多少个subset可以相加得到这个target,第二题利口要是久

  2. manager轮,讨论了过往的经历,几个bq,问了怎么处理legacy code

  3. 设计key value store,从读写低延迟,可靠性,拓展性出发,按照level db的思路答了。这轮感觉不是很好,被interviewerchallenge了几次

  4. top k article,5分钟,1小时,一天的,问了怎么传输,怎么存储计算,有几个模块等等,这轮感觉都答上了。

  5. 延迟任务规划器,写了完整的代码,讨论了conditional variable原理,lock,何时会抛出interrupted exception,executor的用法,threading pool的好处

LZ方便说下top k article那题需要那几个component嘛?

我说了kafka用于传输,log用于recovery,cache用于存bucket,aggregation service用于计算,web server用于处理request,但这轮feedback不好…

请问楼主电面后多久收到回复的

2天