领英 电面 完全解析

先给个结论吧，领英越来越多的工程师的水平跟跟苹果的差不多了，堪称维尔纳与莫拉塔，卧龙凤雏了， 真是不知道为啥他们进得去，我进不去。2018年也面过一次，当时把两个没刷过题目的，把我搞得炸的都想做天生杀人狂。放图镇楼




下面是全程解析

基础知识

您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

问题1

您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

问题2

您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

有机会一定要帮这哥们向窝法的马拉内罗总部投个简历

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

jimwallet 发表于 2021-9-2 10:08
问题2 不是用个treemap去存key吗，删除插入都是lgN.满了就找出那个key的从treemap中，然后删掉第一个item就 ...

差不多吧，他一定要纠结没有必要的话，就不要加入到那个map里，我也没有办法

ccathyzhu 发表于 2021-9-9 08:01
感谢楼主分享！如果map size > capacity 再evict ，面试官觉得不对的点没看懂，能再解释一下么？他觉得哪里 ...

多了一次 O(logN)的插入

问题2 不是用个treemap去存key吗，删除插入都是lgN.满了就找出那个key的从treemap中，然后删掉第一个item就可以了。
treemap <rank, hashset<key>>

请问lz面的哪个方向？Infra嘛？我看有的人就直接2题

infra track真的难，全是琐碎的东西

只能用java吗

求第一题是什么，（我新手，米不够，什么也看不到）。

brucezu 发表于 2021-9-2 14:41
求第一题是什么，（我新手，米不够，什么也看不到）。

新手贴有100积分，建议先做了

sfmnrmnv 发表于 2021-9-2 13:51
只能用java吗

没规定，自己选

匿名者 发表于 2021-9-2 13:42
infra track真的难，全是琐碎的东西

主要这哥们不懂，交流非常费劲，不知道要问些啥