纯存存 昂赛

找工季陆陆续续看了许多地里的帖子，感受到组织的温暖，想要回馈地里，贡献一下数据，特发此帖

纯存存家的昂赛一共三轮技术面，一轮engineer manager面，技术面细节如下：

（1）实现O(1)set

规定set里要放的元素小于N。小哥提出了两种做法：第一种就是开一个长为N的数组，如果set里有这个数字，就标记为1，否则为0。另一种就是开个数组用作容器，一个一个存放要放进set里的数。小哥希望O(1) insert/delete/find/clear，O(count) iterate，问可以怎么做。

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

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

（2）worker

小哥提供了一个类，取名叫worker。它有一个constructor，传入的是一个等待执行的函数f；还有一个method，叫start，它的功能就是，当被call时，立马返回，并且在后端开始执行f，等f执行完了，再call一个callback函数。

现在小哥想要实现一个类，名叫multiworker。它有两个method要实现，一个是addwork，还有一个start。

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

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

（3）画圆

给定一个半径r，要求找到一条连续路径来围成一个半径是r的近似圆。这条路径只能由整数点坐标连起来，所谓的“连续”是指：给定一个点，与其能够成连续路径的点是指它周围一圈8个点中的任一个点。

又问，如何避开浮点运算？

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

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

总体感觉就是，他家小哥都很smart很会引导你想问题，他们也很注重整个的思路流程，问的很细，每一步这么做的理由是什么。所以，个人感受是，面试的时候多说说自己思考的过程会比较妥当。

请问phone轮面了什么题目呢?

请问第三题是什么思路呢

O(1)set clear()是什么炒作呢？ clear两个数组吗？