员工软件工程师（电面贴）

面试的职位：员工软件工程师面试流程大体介绍：这次面试约在了四月十六日面试， 面试总长时间为两小时。因为是员工软件工程师，有一轮行为
面试内容：
1. 编码篇：第一轮是和一个国人大哥， 人非常nice,很谦和的一个人。不是地里的题目，有点相似。感觉自己表现不是很好，一看不是地里的题，就已经慌了，然后理解题目也是花了比较多的时间去读题。

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

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

对于自己的经历，我的总结和求助是（可能只对自己有效）：
1） 我当时一直拼命想记住地里的题，当时2月中旬约的面试，加上刚生完宝宝，所以一直纠结于要不要看java的class。结果还是基础不够扎实。所以基础还是要详细看的。
2） 感觉自己做题看到不是地里的题就开始慌了。不知道这个版上的大侠有没有什么建议。
3）对于我这些面试表现，不知道地里的小伙伴们有没有同样经历？ 有没有什么建议


额外说一下，领英的猎头我还是很感动的，非常合作。刚刚生完宝宝，感觉恢复不好，当时因为领英的电话邀请是前一天发的，才意识到还有一轮行为，结果推了一个礼拜。全程猎头都很配合， 所以错过还有点挺对不起他的。希望我的经历对地里的小伙伴有用奥。还有地里小伙伴的总结也很不错，现在准备下一轮。希望大家和版主喜欢我的帖子。老公总是说要用感恩的心看待失败，希望人生在低迷后再次辉煌，也希望地里小朋友付出能有回报。

这是第一次发帖，如果有什么不妥的地方，请版主告知，不要狠拍，积极改正。

楼主妈妈不容易，加油💪

fay1224 发表于 2019-5-6 05:10
我不太明白你用 pq的思路。 我理解的是 pq size就是max size  满了就把最小的remove 再加新的
remove in ...

我最初评论是回复发帖作者的，以下是作者原文：

当时设计的时候就想到既然要排序的话，那就要用treeMap，当时就用treemap<K, Integer> map,前面一个存的是key，后面的一个存的是linkedlist index。然后在construct class写了个treemap的生成，内含一个compartor class，用数据的getRank排序。getItem方法和380类似，若果在treeMap里，直接返回list.get(map.get(key)); 如果不在而且treemap的大小不到evicitedNumber，从数据库里拿出，直接put进去；如果已经满， 拿出firstKey， 然后把那个index的item换成新的item， 然后把新的item加到treeMap，然后把旧的item删除。

作者用的是 TreeMap + LinkedList的做法，这种情况下读取时先要去 TreeMap 里查找，然后再去读对应 list 里的位置，时间复杂度是 logN.

fay1224 发表于 2019-5-1 16:55
Priorityqueue难道offer/poll/remove不都是logn么。。。
只有peek o1把。。

PriorityQueue 在这题里的作用仅仅是track谁是rank最低的。只有当要做删除操作的时候，才会需要logn，不会影响读。最为cache，读是最频繁的，所以读的时候一定要效率。
还有，编程语言里面的 PriorityQueue offer 和 poll 是 logN，但是remove 任意点是 N。当然这道题里面不会需要remove 任意点。

DriftCloud 发表于 2019-4-19 04:55
楼主妈妈不容易，加油💪

好的，加油加油。

我去年初电面他家也被问到了这题。感觉最优解应该是PriorityQueue + HashMap。TreeMap 有个缺陷就是读写都是logN。

谢谢分享

请问什么是“员工软件工程师”？“员工”在这里是什么黑话吗

a2232189 发表于 2019-4-20 12:55
请问什么是“员工软件工程师”？“员工”在这里是什么黑话吗

就是staff software engineer.不知道国内怎么翻译的。但是看到很多题目都是谐音，所以我也就没有直接写英语了。

WantBetterLife 发表于 2019-4-20 15:17
就是staff software engineer.不知道国内怎么翻译的。但是看到很多题目都是谐音，所以我也就没有直接写英 ...

谢谢。staff software engineer是比senior software engineer高一级的title。我也不知道中文该怎么翻译

Staff software engineer, 国内翻译成资深工程师

今天刷了LFU， LFU的变形唉。。。。