Bloomberg新鲜onsite面经，11.15

Lewislll 发表于 2016-11-20 03:06
你是21号去面么？我也是那天，现在啥都不知道怎么过去，一头雾水现在。

对啊，我是21号，HR没有和我说任何细节。。。就先坐飞机过去住下，FAQ说从机场到宾馆会安排car service，然而也没有人给安排。。。第二天一早走去office吧，他们给我定的宾馆不远

lz，请问自行车租赁是什么题啊？ 能详细说一下吗？ 谢谢啦

yingying 发表于 2016-12-1 06:54
lz，请问自行车租赁是什么题啊？ 能详细说一下吗？ 谢谢啦

就是他让我设计一个自行车租赁系统，设计一个类，应该包括哪些变量和函数，然后在设计过程中他会不停提要求改要求。我的系统就是包括借和还两部分，剩下都是他提问我再加的。

Andrewchentao48 发表于 2016-12-9 09:52
楼主最后过了吗

最后过了，明天就去参加他们的Discovery Day了

Andrewchentao48 发表于 2016-12-9 15:16
Onsite 完几天给的结果？是直接打电话吗

一周不到好像，直接打的电话

围圈remove 人那题，其实是道数学题。 如果仅仅是每次取mod划掉已经remove的人的话，这样后面到很多人都被划掉的情况，找出下一个没被划掉的时间复杂度就很高了。
真正快速做法是 用 new_id 推出 old_id.  就是每次被remove后， 每个的id是会变得。 最后留下来的那个人id 是0.  然后用这个0 推出第一轮的id,就是这个人的原ID, 也就是所求。

请参考：
http://stackoverflow.com/questions/3810789/removal-of-every-kth-person-from-a-circle-find-the-last-remaining-person
http://blue.butler.edu/~phenders/InRoads/MathCounts8.pdf

能问问楼主  求单词shift 那题的  思路么？？

ke8511368 发表于 2016-12-20 06:33
能问问楼主  求单词shift 那题的  思路么？？

第一个词shift1-26位，把结果可用的shift的位数存下来，然后第二个词把可用的位数shift一遍，把可用的留下了，直到只剩一个。