Bloomberg 电面 + 两轮on-site

申请职位： Bloomberg software engineer 2015

网投后两周左右收到回复安排电面。
电面：
面试官先问了下简历上我自己比较感兴趣的project。
第一题：找出一个数组中最小两个数，并返回其平均值。
第二题：判断两个树是否是相同树。
第三题：用C语言实现atoi()函数，考虑负数、错误parameter等各种情况。Follow up: 将parameter的字符串转化成十六

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

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

总结：面试官们都很nice,给了不少提示。但前阵子专注刷面经里的题，所以遇到了面经里没有的题目类型感到多少有些无从下手。所以面经当作参考，最重要的还是提高自己的硬实力。祝所有努力找工作的兄弟姐妹们都早日拿到offer.

miraclebingo 发表于 2015-3-25 05:38
lz能讲讲设计扑克牌游戏的题具体是怎么样要求的吗？
onsite第二轮第三题是不是要先用external sort等到两 ...

扑克牌游戏是这样的，要求你设计几个你觉得应该有的类，每个类里应该有什么属性和方法。我这题答的也不好，在面试官一步步指引下做出来的。我重点设计了两个类，card类和deck类。Card类里有两个属性，suits和rank,就是花色和大小，两个属性都是enum,调用constructor时如果参数超出enum范围，就会编译出错。在deck类里，有一个长度是52的Card型数组，然后有一个整形的amount,因为可能一个游戏需要用到多副牌，然后两个方法一个是shuffle, 另一个叫drill,就是取卡牌中的第一张牌。至于二轮最后一题，因为空间有限，所以没有任何排序的机会，也不能用到像hash啊之类的数据结构。在面试官提示下我用了每一bit表示当前这个数是否在第二个array中，1代表是，0代表不在，每16位一组，得到一个integer, 然后把所有的Integer放到一个int 数组中。这是我的解法，其实到现在也没太理解他到底想要问什么~遇见这个面试官比较非主流，估计这题遇见的几率也不会特别高吧~

miraclebingo 发表于 2015-3-25 05:38
lz能讲讲设计扑克牌游戏的题具体是怎么样要求的吗？
onsite第二轮第三题是不是要先用external sort等到两 ...

扑克牌游戏是这样的，要求你设计几个你觉得应该有的类，每个类里应该有什么属性和方法。我这题答的也不好，在面试官一步步指引下做出来的。我重点设计了两个类，card类和deck类。Card类里有两个属性，suits和rank,就是花色和大小，两个属性都是enum,调用constructor时如果参数超出enum范围，就会编译出错。在deck类里，有一个长度是52的Card型数组，然后有一个整形的amount,因为可能一个游戏需要用到多副牌，然后两个方法一个是shuffle, 另一个叫drill,就是取卡牌中的第一张牌。至于二轮最后一题，因为空间有限，所以没有任何排序的机会，也不能用到像hash啊之类的数据结构。在面试官提示下我用了每一bit表示当前这个数是否在第二个array中，1代表是，0代表不在，每16位一组，得到一个integer, 然后把所有的Integer放到一个int 数组中。这是我的解法，其实到现在也没太理解他到底想要问什么~遇见这个面试官比较非主流，估计这题遇见的几率也不会特别高吧~

[quote]57656929bb

lz能讲讲设计扑克牌游戏的题具体是怎么样要求的吗？
onsite第二轮第三题是不是要先用external sort等到两串subarray，然后在ram里比较两串subarray？

LZ啊，他那个64k内存题不会就是n^2的暴力解决吧，然后开一个50000bit的数字，用来表示哪一位出现在array里否则我能想到的就是把一个数组切割成64k大小分别排序之后再比较。。但是不知道你这个只有64K内存什么意思，是连硬盘都不能用么？

另外感觉你设计题运气不错啊，我昨天面的时候设计题是尼玛塔防游戏。。。。。

不会C怎么办。

pyzhangyi 发表于 2015-3-25 08:26
扑克牌游戏是这样的，要求你设计几个你觉得应该有的类，每个类里应该有什么属性和方法。我这题答的也不好 ...

听lz这么解释，好像二轮最后一题考察重点在于怎么在有限RAM里记录长度是50000的array的信息，但是在内存不够的情况下怎么确定第二个array里有没有第一个array的element呢？

nibuxing 发表于 2015-3-25 10:07
不会C怎么办。

简历上不写啊，我就是简历上把我之前学过的东西能写的都写上了，但是很多东西因为很久没用过就忘掉了～