📜  Oyo 采访 |经验:3年

📅  最后修改于: 2021-09-23 05:21:36             🧑  作者: Mango

第 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 矿池盈利,为什么我们需要手动测试人员等。其中大部分是基于开放式讨论的问题。