VO - VO Prep - Page 21

Tiktok TikTok OA 面试真题解析：Score of Parentheses（括号字符串得分）

Given a balanced parentheses string s , return the score of the string. The score of a balanced parentheses string is based on the following rules: () h…

Lyft Lyft VO 面试真题解析：BST 中查找键是否存在（递归与迭代）

Implement function to check if a key exists in a BST recursively and iteratively. Given a binary search tree, determine whether a target key is present…

VO Microsoft VO 面试真题解析：Maximum Product of Three Numbers 数组乘积

Given an array of integers, find the maximum possible product of any three numbers in the array. 这道题的核心是不要只盯着最大的三个数，因为两个负数相乘可能变成正数，从而让结果更大。常见做法是一次遍历维护数组…

Tiktok TikTok / VO 面试真题解析：Linked List Top N Largest Elements

Given a linked list, write a function to return the top N largest elements in the list. Return the result in descending order. 这道题的核心是从一个有序或无序的链表中找出最大的前…

Ali 阿里 Ali OA 面试真题解析：目录路径汇总与选中目录归并

Given a list of current directories and a list of selected directories, return the selected directories after summarizing. Example: The entire directori…

VO Google VO 面试真题解析：最大子序列数字（K 位数字贪心）

Given a sequence S of N digits, find a subsequence of K digits such that the number formed by these K digits, in order, is the largest. 这道题要求从一个由 N 个数字组…

bloomberg Bloomberg VO 面试真题解析：Bus Tracker（数组 / 哈希表 / 距离查询）

You are creating a website where people can track buses and figure out when to go to the station. The buses move between the stations in one direction….

Tiktok TikTok VO 面试真题解析：电商详情页 Swipe 上下滑动，基于 User Profile + 商品信息的 AI 总结

Question description E-commerce detail page Swipe up and down. For each detail page, generate an AI summary by combining the user profile and product in…

Geico Geico VO 面试真题解析：字符串相邻字符合并，求字典序最大结果

There is a string of length N made only of letters a . Whenever there are two identical adjacent letters (e.g. aa ), they can be transformed into a sing…

VO Google OA 面试真题解析：区间重叠姓名表（Interval Name Overlap Table）

You are given a table of people with three columns: Name , Start , and End . Each row represents an interval for a person. Create a second table with co…

VO Apple OA 面试真题解析：Modify an Array——最小代价排序数组

Modify an Array Given an array of integers, the cost to change an element is the absolute difference between its initial value and its new value. For ex…

VO Google OA 面试真题解析：二进制矩阵中查找最大 1 正方形｜coding interview

Let’s pretend we’re working on a computer vision project. In this project, librarians sent us videos of their bookshelves. Based on frames from these vi…

VO Amazon OA 面试真题解析：按类目、价格与 Prime 条件设计商品搜索系统

Amazon products are stored hierarchically within their respective categories. Products have various metadata, such as current price and whether they are…

VO Amazon VO 面试真题解析：Find a Product Pair That Best Uses a Gift Coupon | 哈希表 | 双指针

Suppose you are given 2 unordered lists of Amazon products with product id, price and a gift coupon worth S amount. Can you write a function to find 1 p…

VO Amazon VO 面试真题解析：Like Button States 按钮状态设计题

Like Button States A button can appear in three different states: normal , hovered , and clicked . In the normal state, the button is outlined with a ne…

Tiktok TikTok 面试真题解析：最频繁子树和（Most Frequent Subtree Sum）｜二叉树 DFS 统计题

TikTok Interview Question: Most Frequent Subtree Sum in…

Tiktok TikTok 面试真题解析：设计内存文件系统（In-Memory File System）｜路径结构与数据结构设计题

Design a data structure that simulates an in-memory fil…

Tiktok TikTok 面试真题解析：最大乘积子数组（Maximum Product Subarray）｜负数翻转核心思维

Problem: Maximum Product Subarray Given an integer arra…

Tiktok TikTok 面试真题解析：区间是否冲突（Can Attend All Intervals）｜重叠判断基础题

TikTok is hosting a livestream event with popular creat…

Tiktok TikTok 面试真题解析：最大子数组和（Maximum Subarray / Kadane）｜线性 DP 经典题

Maximum SubarrayGiven an integer array nums[], find the…