亚麻OA求砸,面经神衣护体!


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 1579|回复: 7
收起左侧

BB面试跪经

[复制链接] |试试Instant~ |关注本帖
newape 发表于 2016-11-4 04:14:43 | 显示全部楼层 |阅读模式

2017(10-12月) 码农类 博士 全职@Bloomberg - 校园招聘会 - 校园招聘会 |Failfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
10月中旬校园招聘,投递简历后面试了俩轮。
第一轮:先扯淡了一句背景,然后直接做题. From 1point 3acres bbs
1. LC101 Symmetric Tree.   . Waral 鍗氬鏈夋洿澶氭枃绔,
2. LC上好像没见过,LinkedList,由正负数组成,按照绝对值大小从小大大排序,请将其按照正常的大小重新排序;
3. LC上原题,给出一个string,求出该string里边第一个不重复的char。
第二轮:
先扯淡了一句,然后直接做题.1point3acres缃
1. LC 经典题,reverse integer,问了几个Corner cases;
2. 貌似是跟算法无关的题: 假定有俩种支付bond的形式,prorata和sequential,比如说你有bond A, bond B, bond C,其中A值100, B值50, C值50;
现在假设用100块钱去支付,(1)按照prorata的结构的话,bond A 要支付 100*(100/200)=50块, bond B则需支付 100*(50/200)=25块,bond C则需要支付 100*(50/200)=25块;
(2)按照sequential的话,这个100块钱只够付 bond A的100, 余下的bond B和 bond C都没有改变。  . 1point 3acres 璁哄潧

他问的问题是,假设现在给你一个产品,该产品包含有复杂的结构,比如prorata里边有sequential的成分,让你设计一个数据结构和算法,用以将该产品中的各种bond 按照其所属属性(prorata 还是sequential)支付一下。    . from: 1point3acres.com/bbs

在他的提示下,我采用了树的数据结构,设计了一个recursion来支付。在规定时间内做完了。然后一周之后拒信。 . 1point 3acres 璁哄潧

写给大家参考参考。 祝大家找工顺利!
-google 1point3acres

评分

3

查看全部评分

本帖被以下淘专辑推荐:

ginues109 发表于 2016-11-9 02:51:12 | 显示全部楼层
楼主觉得跪的原因大概是什么呢?因为第二轮是在提示下做出来的吗?
回复 支持 反对

使用道具 举报

 楼主| newape 发表于 2016-11-9 03:03:11 | 显示全部楼层
ginues109 发表于 2016-11-9 02:51
楼主觉得跪的原因大概是什么呢?因为第二轮是在提示下做出来的吗?
. 鍥磋鎴戜滑@1point 3 acres
这个是我第一次面试,可能没有沟通好吧~ 我都是闷头就写代码,没有先跟他们说大图像,应该是这个原因吧
回复 支持 反对

使用道具 举报

dindin 发表于 2016-11-9 05:40:52 | 显示全部楼层
没太明白第二轮设计题是porata里面有sequential结构的意思,请问是指bond 里面还会有bond 的组合么
回复 支持 反对

使用道具 举报

 楼主| newape 发表于 2016-11-9 05:48:07 | 显示全部楼层
dindin 发表于 2016-11-9 05:40.鏈枃鍘熷垱鑷1point3acres璁哄潧
没太明白第二轮设计题是porata里面有sequential结构的意思,请问是指bond 里面还会有bond 的组合么
.鏈枃鍘熷垱鑷1point3acres璁哄潧
假如我没记错的话,是类似于下图这样的结构:
                          Prorata
-google 1point3acres                         /       \     \
                      A         B      C .....
                     /
                   D
                 /
              E
其中 A-D-E三个是sequential的关系;  A-D-E 与B, C等等是 prorata的结构
回复 支持 反对

使用道具 举报

dindin 发表于 2016-11-9 05:54:08 | 显示全部楼层
newape 发表于 2016-11-9 05:48
假如我没记错的话,是类似于下图这样的结构:
                          Prorata
                    ...

楼主回复好快~~~谢谢了。
不过这样的结构,D, E的支付和B,C 有关系么 pro 和 Seq 有支付的优先级么
回复 支持 反对

使用道具 举报

 楼主| newape 发表于 2016-11-9 06:00:39 | 显示全部楼层
dindin 发表于 2016-11-9 05:54
楼主回复好快~~~谢谢了。
不过这样的结构,D, E的支付和B,C 有关系么 pro 和 Seq 有支付的优先级么
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
哈哈,不客气~  
这种规则应该是由面试官决定的;
我当时的做法就是 视 A-D-E 和B,C等等 为平级,
所以先将A-D-E看成一个整体按照比例支付了,假设其分到了5毛,然后A-D-E内部按照Sequential的方式分 集体分到的钱(即5毛)。
回复 支持 反对

使用道具 举报

dindin 发表于 2016-11-9 06:02:03 | 显示全部楼层
newape 发表于 2016-11-9 06:00. 鍥磋鎴戜滑@1point 3 acres
哈哈,不客气~  
这种规则应该是由面试官决定的;
我当时的做法就是 视 A-D-E 和B,C等等 为平级,

soga 了解了 谢谢楼主 祝找工作顺利哟
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-10-24 08:16

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表