买他店面

感觉今年好像并没有申请过买他但是recruiter发来模板邮件说我的申请被看到了要店面。。。不面白不面就答应了。
确实是45分钟两题。本来还胆战心惊考前看了一眼LC，结果都不是LC的题（正好我也没练过）。顺便发一发求米。

第一题就是一个二维矩阵，写个函数判断所有对角元素相等，比如下面这种
1 2 3 4

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

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

4 15:34 +08:00):

EDIT: 原来其实是LC高频题哈哈。我没刷LC孤陋寡闻了多谢指正。我考前看了一眼还以为LC都是那种会给个场景然后trick很多的问题。

两道其实都是高频tag题： 旗硫浏和药物欺凌

请问lz几年yoe哇。可以透露下现在是做什么方向的？

匿名用户 发表于 2023-10-4 06:56
两道其实都是高频tag题： 旗硫浏和药物欺凌

感谢感谢。我没刷过LC还觉得看上去不像，不知道有这些tag。我还以为是面试官从工作中自己带出来的题。

匿名用户 发表于 2023-10-4 07:02
请问lz几年yoe哇。可以透露下现在是做什么方向的？

四五年吧，最近一年转的AI方向蹭个热度

这两个都是LC 高频啊

请问第一题的 最优解的时间复杂度是多少？

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

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

匿名用户 发表于 2023-10-04 00:32:40
都没问我复杂度哈哈
但是第一题矩阵缺任何entry的话是无法判断的，所以复杂度lower bound就是矩阵本身大小n*m。扫每条对角线还保持O(nm)所以应该这就是最优了。除非follow-up加

谢谢。
祝楼主拿大offer