BB昂赛

java选手，简历无C++经历，全程无C++问题。
第一轮，三姐+白小哥
设计电话本。全程三姐提问，白小哥只负责皱眉头和舒展眉头。设计部分纠结太久，代码就写了十几行。不过白小哥说设计的方向是对的，就是不是最好的
第二轮，nice国人小哥+白大叔
有一桶水，有一堆不一样大小的杯子，已知杯子总容量大于这桶水的体积，请尽可能的把水平分到每个杯子里。先给出 n平方的解法，国人小哥提示能不能更好，于是给出了 nlogn的方法。

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

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

ger，然后介绍了组里做什么，然后说你的skill set和我们要的不太一样，你愿不愿意学新知识之类的。
继续求offer。

补充内容 (2017-5-2 17:07):
谢谢大家的祝福，拿到offer了 ^_^

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

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

iriswei 发表于 2017-4-24 02:10
楼主可以说下设计电话本的具体要求是些什么吗？谢谢

没什么特别的要求，就是要求可以快速查电话号码是不是可以用，可以快速给客户生成可以用的号码。设计方法有很多，大概方向就是大而化小，分成一小块一小块来解决。

hakusama1024 发表于 2017-6-9 23:22
如果需要知道一个prefix的电话号码还能不能生产。是要给node加一个avaiable count的计数么。用一个少一个？ ...

感觉这个解法比较好！ 多谢分享啦

楼主麻烦能说一下第二轮分水的大概思路吗？

感谢楼主分享，可否详细说一下第二题，还有第三题最优是count array还是LinkedHashMap

谢谢楼主分享！！祝offer！

楼主可以说下设计电话本的具体要求是些什么吗？谢谢

zmlzeze 发表于 2017-4-23 19:34
楼主麻烦能说一下第二轮分水的大概思路吗？

见楼上哈

waye_tt 发表于 2017-4-23 23:36
谢谢楼主分享！！祝offer！

谢谢，也祝你早有offer

bbgary 发表于 2017-4-24 15:40
没什么特别的要求，就是要求可以快速查电话号码是不是可以用，可以快速给客户生成可以用的号码。设计方法 ...

Trie?