通过转介申请。每轮仅45分钟。
第1轮:
- 给定一个歌曲列表,以这样的方式随机播放歌曲,使给定歌曲的每个排序具有相等的概率。 (https://www.geeksforgeeks.org/shuffle-a-given-array-using-fisher-yates-shuffle-algorithm/)
- 给定一组历史股票价格,如果您可以进行任意数量的交易,您需要找到最大利润。 (https://www.geeksforgeeks.org/stock-buy-sell/)
第二轮:
- 给定一个字符串形式的数字列表,通过连接这些字符串以某种方式排列它们以形成可能的最大数字。 (https://www.geeksforgeeks.org/given-an-array-of-numbers-arrange-the-numbers-to-form-the-biggest-number/)
- 需要使用堆栈来实现队列。只能使用一个堆栈,不应使用其他额外空间。
第 3 轮(招聘经理): Spotify 之类的应用程序的 HLD 和数据库建模,具有播放歌曲、播放列表、共享播放列表、下载、喜欢等功能。
第 4 轮(跨团队):这一轮很简单,没有解决问题的问题,因为我的面试官对此不感兴趣。讨论了设计模式、HashMap vs HashSet、HashMap vs HashTable等和一些项目
判决:得到报价