梅塔电

说实话不知道怎么挂的。白人小哥。上来就做题，两道都很简单，而且都在时间内写完了。
第一题是给一个数组，每个元素都是个digit,然后返回第二大的数。比如[2, 5, 3, 1, 1]最大数是[5, 3, 2,

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

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

挂了

补充内容 (2025-05-02 10:27 +08:00):
求点大米看面经

第二题好像有点tricky， 如果在backtrack的时候更新visited （把刚加入visited的点去除出去），那么尝试新的路径的时候是有可能走以前走的格子的，time compleixity有可能会是O(4**(m*n))， 如果backtrack的时候不更新visited，就相当于给递归剪枝，time compleixity可以减为O(m*n)，不知道说的对不对，请指正讨论

匿名用户 发表于 2025-5-2 22:11
O（mn) 不会重复visit 任意一个ce l l

确实应该是O(mn) 但是我说完他甚至都没有给我思考改正的时间就move on了 或者让我再想想。如果就因为这一个点就把我店面挂掉 我觉得太苛刻了

流星无痕 发表于 2025-5-1 19:53
我是这么做的，应该没错吧 直接调用java的内部sort函数 还挺快的

我觉得没错，可能需要问一下可不可以直接用内部sort 函数。

能问下是什么level吗？

匿名用户 发表于 2025-5-1 16:23
能问下是什么level吗？

E4/5 zxzxzxzx

所以第一题是两歩，先找最大的，再swap 一次？这题看着挺绕的。

匿名用户 发表于 2025-05-01 17:49:08
所以第一题是两歩，先找最大的，再swap 一次？这题看着挺绕的。

我是这么做的，应该没错吧 直接调用java的内部sort函数 还挺快的

能给个面试官initial给大家避坑吗?

匿名用户 发表于 2025-05-01 18:55:23
能给个面试官initial给大家避坑吗?

我不记得他的姓了，他名字开头字母是A 挺常见的白人名字

流星无痕 发表于 2025-5-1 21:18
我不记得他的姓了，他名字开头字母是A 挺常见的白人名字

请问是Alex吗

匿名用户 发表于 2025-5-2 15:06
请问是Alex吗

不是zszszszs