新鲜开花堡电面 new grad

先说下时间线吧，我应该是九十月份投的，然后去年年末突然给我个电面邀请链接，之前还以为默拒了

两道题，一个OOD，一个感觉是medium难度的题，并不是地里出现的题，甚至感觉不是LeetCode上的

又一次非常规面试题，我面了这么多家没有一家面试官正正经经的拿力扣原题考我，哭了

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

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

感觉做的不是很好，第二道题面试官就口头跑了下他给的例子，然后问了问时间复杂度就结束了


补充内容 (2021-1-13 08:15):
电面过了，下个能约的VO都在3月份，这跨度好大啊

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 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

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

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

第一题就是LRU cache吧。

第二题里面的括号会是不一样的吗， { ( [ 里面换？

我下周电面，请问楼主面试官除了做题还问了什么啊

很有用！

izumikona 发表于 2021-1-9 06:50
第一题就是LRU cache吧。

第二题里面的括号会是不一样的吗， { ( [ 里面换？

跟LRU还是有些区别

第二题单个括号是匹配的，就是都是合法的括号对

然后就没问啥了，介绍一下项目，介绍一下你自己

祝你好运

依次访问ABCB，要求输出BCA

为什么是bca 不是cba吗？ 先进后出 无重复 c在b之后进 那不是应该先出么

izumikona 发表于 2021-1-9 06:50
第一题就是LRU cache吧。

第二题里面的括号会是不一样的吗， { ( [ 里面换？

我比较好奇，先进后出跟lru有什么关系？lru难道不算kinda先进先出？

是我的话第二题我应该会用一个stack<string>,假设给的string都是valid的没有括号不对应的情况，每次向当前stack层push一个char，如果遇到左括号递进一层，遇到右括号推出一层，只要在stack空的时候用一个布尔值控制只有是遇到的第一个右括号才push进result vector

laopeng1000 发表于 2021-1-9 13:42
依次访问ABCB，要求输出BCA

为什么是bca 不是cba吗？ 先进后出 无重复 c在b之后进 那不是应该先出么

因为B是最后访问的，即最近一次访问的，所以排在前面。

下面这个case合法吗？
"ab{cd[ef]}gh(hello{hi{yo}})" =>"ef", "yo"

ef和yo不再同一个level但分别是两个括号序列的最里层。