Startup - VO Prep

Startup Startup / VO OA 面试题解析：Find Common Items in Two Lists（数组、哈希表）

Given 2 lists, find the common items in both lists. 这道题要求找出两个列表中的公共元素，最直接的做法是先遍历其中一个列表并用哈希集合记录出现过的值，再扫描第二个列表，判断哪些元素也出现在集合中。这样可以把查找从线性时间降到接近 O(1)，整体复杂度通常…

Startup Startup / VO 面试真题解析：Music Service – Trending Songs（内存歌曲热度统计）

Build a simple class that implements a basic in-memory service that: Records a song play event for a given song id Returns play counts for individual so…

Startup Startup OA 面试真题解析：Spiral Matrix III（螺旋遍历矩阵）

You are given a matrix whose elements are initially set to 0 and a starting position (startRow, startCol) (0-based indexing). Fill the matrix with incre…

Startup Startup / VO 面试真题解析：会议室预约系统（Reservation System for a Predefined Set of Conference Rooms）

Build a reservation system for a predefined set of conference rooms given as a list of room IDs [roomA, roomB, …] . It should have a method like sched…

Startup Startup OA 面试真题解析：Insert Delete GetRandom in O(1)｜哈希表与数组

We are designing a system for officers to check out a body worn camera from a pool of available cameras. We need an object to store a collection of came…

Startup Startup / VO 面试真题解析：生成不含相邻 0 的所有二进制字符串

Please implement a Python function that takes a non-negative integer argument n as input, and it produces a list of all binary strings with length n suc…

Startup Startup 面试真题解析：Application 表、状态表与产品表 SQL 题

There are 3 tables in the database. Application : stores customer application information. AppStatusDesc : lookup table for application status. ProductD…

Startup Startup OA 面试真题解析：Track Customer Visits and First-Time Visitors

Track Customer Visits and First-Time Visitors Millions of customers visit our website every day. For each customer, we have a unique identifier that sta…

Startup Startup / VO OA 面试真题解析：Dict Bot（字符串解析与消息处理）

Dict Bot We are building a small chat bot that can receive messages and keep track of what everyone has said. Given a sequence of messages, implement a…

Startup Startup VO 面试真题解析：二叉树序列化与反序列化

Given a binary tree, create two functions: one that serializes the binary tree into a string and one that deserializes a serialized string back into a b…

Startup Startup VO OA 面试真题解析：双通道冷却调度（Schedule Calls with Cooldown Across Two Lanes）

You are given a list of calls, where each call has a type such as search , tts , or db.lookup . Each call type has a cooldown period. There are m time s…