Google L5 挂经

匿名者 发表于 2022-3-9 19:21
对啊 这部分是没问题啊 deque的操作肯定是O1 但是你假如有一个list 你如何“随机取”呢？这道题的关键就是 ...

arraylist不是可以随机取一个index吗？生成随机数，当然需要时间

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

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

随机歌曲用一个array来做，keep一个index integer i。选一首歌就是i + random.nextInt(n-i),然后swap i和random的index， i++。 当i == k, swap i and 0, i - -.应该是O1.

最后一题需要你先construct 树吗？还是给你一棵树然后traverse找节点？

面了奈飞多线程之后，感觉狗这个多线程题就是送分题。

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

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

Coding 随机播放音乐 N 首，实现一个随机播放函数 返回一首歌 这首歌在之后的K次播放中不能出现，而且要保证播放音乐彻底随机 我非常垃圾没想出O(1) 的写法，面试官非常好心地给hint才写出来，而且代码量其实非常小我估计应该还有follow up我没时间做了 炸了炸了

应该是这道 https://leetcode.com/problems/insert-delete-getrandom-o1/ 再加上deque

第三题应该是利口 散吧凌

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