BB onsite 总结帖

xingzhelew 发表于 2018-10-30 03:30
楼主辛苦！请问能否详细讲一下这题：
给了stock，timestamp，price表，given stock and ts, return price  ...

我想的是用一个treemap，key是timestamp

感谢楼主

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

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

这个题是求起点和终点间所有船的坐标？就是有一条path都有船，用dfs？

给你个api boolean hasShip(Point topLeft, Point bottomRight)
这个api可以随便你用总是O(1).
设计一个 int totalShips(Point topLeft, Point bottomRight) 返回两点间所有的船。（高频）

给一个2d grid，给一个函数 bool hasShip(Coord bottomLeft, topRight)，每个船都只有1x1大，求所有船的坐标。答曰，横着分，再竖着分，无脑递归。

yymusic 发表于 2018-10-30 04:32
我想的是用一个treemap，key是timestamp

感谢提供思路！

yymusic 发表于 2018-10-29 08:37
1. lc 128  用set
2. lc 138（高频）不准modify original list
3. lc 121

这个第4题节约空间的质数编码是什么呀 楼主方便交流一下吗

zhanhuanghui9 发表于 2018-10-30 04:48
感谢楼主

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

我觉得是不是一开始的做法是直接hashset存了string在里面，节约空间可以改trie tree…质数编码我属实没懂…

感谢楼主

yymusic 发表于 2018-10-28 05:31
1. leetcode 23
2.  给一个2d grid，给一个函数 bool hasShip(Coord bottomLeft, topRight)，每个船都只有 ...

系统设计，设计一个有多个收银台可以取餐的快餐店远程点单系统

请问这个题不仅需要ood，还需要system design么？这个题考ood感觉容易些

谢谢，已加米

谢谢楼主