依图服务端面经，牛客网sp专场
几十天前面了依图的sp专场，补一下面经
第一轮
全是算法题，项目实习经历全没问
1.1手撕代码
手写的就一道，题目特别长读了好久。。。简化一下：
有m个人，每个人说出n个爱好，接下来m行是每个人的爱好，字符串数组
比如n=3
["sing","song","rap"]
["sing","song","basketball"]
....
然后有k个相同爱好的几个人构成一个社交圈子
然后求最大的社交圈子有几个人
挺烦的一道题。。。
1.2
LRU Cache
1.3
k个有序链表合成一个有序链表，应该用优先队列
1.4
堆的构建和调整策略
1.5
楼主编程语言只会go，面试官还是问了道java，问private public关键字有啥用，我基本忘了= =！
然后面试官觉得我Java都不会就吃亏，我也很无奈啊
第二轮
2.1
聊了下实习项目
2.2
分布式锁的实现细节，如果用户解锁的时候panic了怎么办，如何防止其他用户调用自己创建的锁的解锁函数
2.3
讨论go中值传递还是引用传递
2.4 手撕代码
输入一个数组nums，删除其中等于x的数，数组长度是L，等于x的数的数量是n：
（1）第一个程序要求时间复杂度O(L),空间O(1)
（2）第二个程序要求时间复杂度O(n),空间O(1)
第三轮
HR简单聊了下，第二天给了意向书
美的集团一面17人在聊