Startup - VO Prep

Startup Startup VO 面试真题解析：Word Break Sentence Generation with Glossary Entries

Given a text string and a glossary, insert spaces to generate all possible sentences where every segment matches a glossary entry. In Part 2, both the i…

Startup Startup OA 面试真题解析：Trending Tracker Top-K Retrieval

Trending Tracker: Top-K Retrieval You are building a trending tracker. You receive a stream of operations: apply(“inc”, key, delta) — increase the key’s…

Startup Startup VO 面试真题解析：Implement get_available_slots(raw_slots) 预约时段合并与校验

Part 1 – Parse and Validate: Remove slots with missing fields, invalid ISO timestamps, or durations other than exactly 10 minutes. Part 2 – Aggregate: G…

Startup Startup VO 面试真题解析：俄罗斯套娃信封问题（Maximum Number of Envelopes That Can Be Nested）

Given a list of envelopes [width, height] , find the maximum number of envelopes that can be nested inside each other. An envelope can go inside another…

Startup Startup / VO 面试真题解析：Components, Deadlock, Mutex, Singleton, 字符串与数字基础题

What is deadlock? How do you avoid it? Discuss class components of customer, orders, and discount related to customer order history and order content. W…

Startup Startup / VO 面试真题解析：Implement a Reusable DB Connection Pool（连接池设计）

Implement a reusable DB connection pool. Design a component that manages a fixed set of database connections and allows clients to acquire and release t…

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…