我是家长,妈妈一枚,突然想写点什么(不太会写)

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
[Google级团队]:实时大数据分析领域践行者
北京/深圳-大数据/搜索/机器学习职位
日志易机器大数据行业践行者Web/大数据/机器学习等职位-北京or深圳
把贵司招聘信息放这里
查看: 1861|回复: 7
收起左侧

BB面试跪经

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

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

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

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

x
10月中旬校园招聘,投递简历后面试了俩轮。
第一轮:先扯淡了一句背景,然后直接做题
1. LC101 Symmetric Tree.   
2. LC上好像没见过,LinkedList,由正负数组成,按照绝对值大小从小大大排序,请将其按照正常的大小重新排序;
3. LC上原题,给出一个string,求出该string里边第一个不重复的char。. From 1point 3acres bbs
第二轮:
先扯淡了一句,然后直接做题
1. LC 经典题,reverse integer,问了几个Corner cases;. Waral 鍗氬鏈夋洿澶氭枃绔,
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块;.鏈枃鍘熷垱鑷1point3acres璁哄潧
(2)按照sequential的话,这个100块钱只够付 bond A的100, 余下的bond B和 bond C都没有改变。  . 1point 3acres 璁哄潧

他问的问题是,假设现在给你一个产品,该产品包含有复杂的结构,比如prorata里边有sequential的成分,让你设计一个数据结构和算法,用以将该产品中的各种bond 按照其所属属性(prorata 还是sequential)支付一下。   
. 鍥磋鎴戜滑@1point 3 acres
在他的提示下,我采用了树的数据结构,设计了一个recursion来支付。在规定时间内做完了。然后一周之后拒信。
. from: 1point3acres.com/bbs
写给大家参考参考。 祝大家找工顺利!


评分

3

查看全部评分

本帖被以下淘专辑推荐:

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

使用道具 举报

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

这个是我第一次面试,可能没有沟通好吧~ 我都是闷头就写代码,没有先跟他们说大图像,应该是这个原因吧
回复 支持 反对

使用道具 举报

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

使用道具 举报

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

假如我没记错的话,是类似于下图这样的结构:
                          Prorata
                         /       \     \
                      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 有支付的优先级么

哈哈,不客气~  
这种规则应该是由面试官决定的; . 鍥磋鎴戜滑@1point 3 acres
我当时的做法就是 视 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
哈哈,不客气~  . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
这种规则应该是由面试官决定的;
我当时的做法就是 视 A-D-E 和B,C等等 为平级,
. 鍥磋鎴戜滑@1point 3 acres
soga 了解了 谢谢楼主 祝找工作顺利哟
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-4-24 16:36

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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