元 intern vo 神奇的挂经

上来短暂自我介绍+2道题+followup+反问

题: 叁死骑, 吾寺散

3开头那道题目问如果 1<k <<N(nums长度), 就是需要的k比N要少很多很多该怎么办, 我最早觉得

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

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

是因为难道第二题也要把完整path的代码也全写出来吗? 40分钟要写4个blocks 的代码的话,那我也没办法了

祝各位好运

匿名用户 发表于 2024-11-21 11:14
卧槽 没道理啊，是烙印么？

不是

您好！
本帖隐藏的内容需要积分高于 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

卧槽 没道理啊，是烙印么？

匿名用户 发表于 2024-11-21 11:32
不是

介意说一下面试官的首字母么？很慌。。

请问可以详细讲下什么是：
“要算diameter的同时还要记录valid path 怎么办”

已经加米咯

匿名用户 发表于 2024-11-21 12:49
介意说一下面试官的首字母么？很慌。。

A.A 女生

匿名用户 发表于 2024-11-21 12:49
介意说一下面试官的首字母么？很慌。。

加油！不要慌，做好自己的。不留遗憾

我感觉是不是第二题的followup 时间复杂度是O(N^2) ? 因为每个子节点都有可能是最后的答案，所以要组合一下左右的path成可能的结果，这个合并的操作是O(N)。

第一题先count 然后quick select？