面试只做了一道LRU正常吗

如题，onsite 前两分钟面试官自我介绍，然后直接上c

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

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

了第二道题他都没机会问

Reincarnation 发表于 2022-5-10 20:41
是要自己定义double linked list class

OOD那样一板一眼的话双链表写着确实有点长，array implemention可能写起来会快一点点（但可读性会差很多，参考https://www.acwing.com/solution/content/93837/）

匿名者 发表于 2022-5-10 17:54
算法题用c++是自己给自己增加难度啊

因为我一直用C++工作的，很多标准容器都比较熟悉。然后python真的太久没用了，需要重新捡起来又要时间，一直没有下决心去做这个事情。。。
所以还是应该花时间捡起来python是么。。。

灰色的乌鸦 发表于 2022-5-10 17:38
我感觉我写一下也是半小时左右，主要是我用C++写的很痛苦，python不会写。。写一些稍微复杂一点点的数据结 ...

算法题用c++是自己给自己增加难度啊

确实有点慢了，lfu这速度还情有可原

我感觉我写一下也是半小时左右，主要是我用C++写的很痛苦，python不会写。。写一些稍微复杂一点点的数据结构就很容易混乱。。

meta不是hiring freeze了吗？一般惯例是出两题

From scratch 写LRU是不是就是说不允许用任何build-in 的数据结构？

Chopin_rove 发表于 2022-5-10 21:16
meta不是hiring freeze了吗？一般惯例是出两题

不是sde， 偏向pe类的

ericli9494 发表于 2022-5-10 21:16
From scratch 写LRU是不是就是说不允许用任何build-in 的数据结构？

是要自己定义double linked list class

Reincarnation 发表于 2022-05-10 18:41:42
是要自己定义double linked list class

看你什么语言写了。如果用C++写的话，40分钟差不多吧，不算很慢。