第 1 轮:在线编码
Q1 从给定数组返回最小长度的正子数组。
Q2 从给定的编码输入 Encoding scheme 返回可能的字符串数:
A -> 1, B -> 2, … Z-> 26. 给定输入 123,答案是 3(因为 123 可以是 ABC 或 AW 或 LC)
第二轮:面对面
一季度。在已排序的二维矩阵中查找数字(按行和列排序)。
Q2。 https://www.geeksforgeeks.org/rearrange-a-given-linked-list-in-place/
Q3。 https://practice.geeksforgeeks.org/problems/picks-up-a-random-song-from-the-playlist-and-plays-it
第 3 轮:面对面
一季度。设计类似于 https://stackoverflow.com/questions/13490609/database-design-for-comments-and-replys 的数据库架构。我的答案类似于此问题中已接受的答案。面试官很满意。
Q2。 https://www.geeksforgeeks.org/a-program-to-check-if-a-binary-tree-is-bst-or-not/
Q3。为以下操作设计最佳 DS:1) insert(int x) 2) boolean exists(int x) 3) getKthMostFrequentElement()。
第 4 轮:与工程经理面对面
一季度。设计分布式 LRU 缓存。
Q2。为类似 BookMyShow 的系统设计(db 和 api)。
第 5 轮:非技术
为什么选择 Oyo,请描述您梦想中的工作,您将如何让 Uber 矿池盈利,为什么我们需要手动测试人员等。其中大部分是基于开放式讨论的问题。