Lucid NG 电面+VO 面经求加米

昨天刚面完Lucid VO，来报个面经攒人品，求加米。
电面是两道简单算法+游戏ood。第一题是given array，找出被7整除的最大的三个数。第二题是given a sentence string，返回所有单词的最后一个字母拼接后的结果。游

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

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

llow up是如果每个餐点有可能可以选择蘸料、熟度等等，该怎么补充设计。
总体答得还行，但不知道他家有多少hc，以及考不考虑电面表现，求好运求大米！

匿名用户 发表于 2022-10-30 18:06
想问一下这样相当于找到了全局Max但会不会并不能保证右边的所有值都比左边大呢？右边是不是可能出现比左边 ...

目的不是找全局最大值，left-side-max是一路更新，但是当前的值比left-side-max小的情况下，才会更新left，最终想要的是left长度

匿名用户 发表于 2022-10-18 18:19
请问diff是哪道题？谢谢了！

就比如条件是['A', 'B']变成['A', '1', 'C']，就可以返回[('A', '.'), ('1', '+'), ('B', '-'), ('C', '+')]，模拟一个changeset的diff的生成，只要是valid的结果都可以。手机码字不易，求加米。

匿名用户 发表于 2022-10-26 10:10:18
这俩不需要inherit，是里面的内容，dish, order之类的。

楼主可以麻烦举个例子吗，为啥order和dish需要inherit 谢谢

请问diff是哪道题？谢谢了！

partition left and right，如果要求o1 space，是不是只有一个解法：只要到当前节点的最大值k小于下一个节点的值，那么遍历一遍后面的值，看看是不是都大于k，如果不是的话就继续移动一格，这样时间复杂度就是on2了，难道还有其他解法？

楼主可以透露下laser chess的细节吗

这个restaurant design 能说一下思路吗

匿名用户 发表于 2022-10-18 19:12
partition left and right，如果要求o1 space，是不是只有一个解法：只要到当前节点的最大值k小于下一个节 ...

不是的，要保持时间O(n)，空间优化到O(1)，最后就是one pass，然后maintain一个从左往右的max value，和当前left的长度，根据当前遇到的值跟当前left-side-max的大小关系，更新left的长度和max value。

匿名用户 发表于 2022-10-18 22:09
楼主可以透露下laser chess的细节吗

可以Google搜一下玩法，题目基本就是要实现出deflector, splitter, laser, 和king这些，然后要模拟laser射击的路径，个人觉得还挺复杂的...

匿名用户 发表于 2022-10-18 23:00
这个restaurant design 能说一下思路吗

就按部就班地写base class和child class吧，尤其要考虑consistency，比如哪些信息不包含在menu中，而只包含在table order里，e.g., 一份entree必须搭配两个sides，这个信息就不能出现在menu class里

匿名用户 发表于 2022-10-18 21:23:54
就比如条件是变成，就可以返回，模拟一个changeset的diff的生成，只要是valid的结果都可以。手机码字不易，求加米。

请问这道题思路大概是什么呢？感谢已加米