BB onsite 总结帖

下周onsite，赞赞人品，总结一下地里最近的onsite题目， 每层楼五道题。大家一起加油上岸, 题目我都简化过了，删掉了外包

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

merge intervals
5. ood: 电梯scheduling

感谢楼主

大家讨论一下这道题考的是啥？

4. 给个dict，给个string array。判断每个string在不在dict里面。follow up，节约空间，用质数编码

哎。。有没有人捧捧场，一个人整理的好无聊啊。。。。

1. leetcode 23
2.  给一个2d grid，给一个函数 bool hasShip(Coord bottomLeft, topRight)，每个船都只有1x1大，求所有船的坐标。答曰，横着分，再竖着分，无脑递归。
3. lc 138 copy linkedlist with random pointer
4. 系统设计，设计一个有多个收银台可以取餐的快餐店远程点单系统
5. 第二题：给很多人的出生时间和死亡时间，求哪一时期人口最多: line sweep

加油，辛苦了～

1.lc 628   要么是最大三个的乘积，要么是最大一个和最小两个的乘积
2.lc 20
3.给了stock，timestamp，price表，given stock and ts, return price if timestamp exsits, otherwise return the price at the closest timestamp: 比较ceilingentry 和floorentry
4.给一个6位数的数字，例如 241034, 241和034，分别三个数字的和是相等的 2+4+1=7, 0+3+4=7, 找出，在6位数字中，有多少个数字符合要求
5. lc 114

1.给定一个字符串，比如“21042534”，可以删掉k个字符，求可以得到的最小的数是什么
2.第二题是给定一个无序数组，问三个数相乘的最大乘积是多少 (高频)
3. valid bst，
4. given a dictionary, and five english letters. you should use these letters to construct a word which could be found in the dictionary. eg: given: kbule =>blue is the longest word i can find
5. merge k sorted array（ 高频）

1. boolean isSubsequence(String s, String t), 说了思路可以用双指针； 第二问是longest common subsequence
2. valid parentheses 只有()(()，然后问有()[]{}
3. find sqrt double lc69
4. reversePairNode in linkedlist; 1->2->3->4 => 2->1->4->3
5. 给一个文章段落以及若干禁止的词汇，找出段落中出现频率最多词，不难，hashmap解决，follow up 就是如果输入不是一个array, 是一个string, 段落里有标点以及各种特殊字符

1. 一个array，只有一个数字出现了一次, 其他都出现两次， 找出一次的那个，follow up, O（log n)的方法
2 一个matrix 每一行每一列都是递增，然后问一个数字存不存在这个matrix中
3 一个游戏，一群人做成一圈，从第一个人开始，往下数两个人，然后出局下一个，以此类推最后只有一个人，最后问哪个人留下来了。我用array存index做simulation做出来了，但是小姐姐很不满意，问我还可以用什么其他形式做simulation: cycle linkedlist?
4. lc 117 不限空间 bfs 限制空间 recursion
5. alien dictionary lc 269

哎，看了这么多二轮游的帖子，还有一些面得很好还是悲剧的帖子，心情沉重。

搬运过来的我都给原帖加米了～

1. lc 128  用set
2. lc 138（高频）不准modify original list
3. lc 121
4. 给个dict，给个string array。判断每个string在不在dict里面。follow up，节约空间，用质数编码。
5. 给一个string，问你能不能随意swap 字母位置变成回文。我说记个hashmap，每个字母数。奇数count小于等于1即可。

1. 给你个api boolean hasShip(Point topLeft, Point bottomRight)
这个api可以随便你用总是O(1).
设计一个 int totalShips(Point topLeft, Point bottomRight) 返回两点间所有的船。（高频）
2. top 2 min in an array， top k min in an array
3. 长方形重合的问题
4. design red light green light
5. 两个arrays中每个array找一个num加起来等于target