[职场感言] 工作一年了,聊聊三件事

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 2494|回复: 6
收起左侧

bloomberg career fair 校招面经

[复制链接] |试试Instant~ |关注本帖
灰色的乌鸦 发表于 2015-10-4 11:31:25 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类General 硕士 全职@Bloomberg - 校园招聘会 - 校园招聘会  | Other | fresh grad应届毕业生

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

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

x
周三面的,感觉做出来了,不知道等多久才有结果
. Waral 博客有更多文章,
. 1point3acres一个中国妹子,不过全程讲英文. from: 1point3acres
先讲了下我的project,然后给她介绍了一下mapreduce是啥(估计她也不感兴趣)
然后开始问我java题:两个链表,求交集

然后我说用hashtable,她问我啥是hashtable,我bibibi讲半天,然后她说如果两个东西hash到一处了怎么解决,我说自己写个hash函数,我以为就完了,结果接着问:如果不能自己写hash函数呢。。。我想了半天没想出来。。。就跳过了
她嫌hashtable占空间,那我改成扫一个链表,每个元素去扫另一个链表
她嫌复杂度太高,于是我就用binary search
她说乱序的怎么搞,排序啊。。Arrays.sort()
既然讲到了排序,那复杂度肯定是要问的:java这个排序用的merge sort,O(nlogn),她就很开心的让我坐那里写了

bibibi写完了
让我想test case,说了半天,结果她想要的是如果重复了这么处理
那很简单,加一个if (A[i] == A[i-1]),然后i==0的时候单独处理咯

还问了一些边界条件-google 1point3acres
最后good job,然后告诉我:我们今天要面试很多人,所以回去等消息吧 !@#!ET#$W%#$%!
. 1point3acres
感觉还是比较开心的。。为何最后默默的回家等消息了。。
好吧,回家刷题. Waral 博客有更多文章,

第一次发帖哈,希望大家能看懂
--------------------------------------------- over ---------------------------------------------

祝今年找工作的各位都拿到好offer~


另外,求米。。。好多帖子看不了
先谢过~~

评分

2

查看全部评分

surezero 发表于 2015-10-4 12:10:33 | 显示全部楼层
Not quite sure.

It may similar with this problem: https://leetcode.com/problems/intersection-of-two-linked-lists/
回复 支持 1 反对 0

使用道具 举报

leixiang5 发表于 2015-10-4 11:43:53 | 显示全部楼层
2个东西hash到同样一处要用linear probing或者chained hashing吧?. 1point 3acres 论坛
不是linkedlist吗?为什么可以binary search?
Arrays.sort() 用的是quicksort吧?
回复 支持 反对

使用道具 举报

 楼主| 灰色的乌鸦 发表于 2015-10-4 12:08:18 | 显示全部楼层
Oops,不是链表,是ArrayList。不过LinkedList也可以做binary search吧。。不知道怎么修改帖子,在这里回复饿。。
回复 支持 反对

使用道具 举报

 楼主| 灰色的乌鸦 发表于 2015-10-4 12:11:15 | 显示全部楼层
leixiang5 发表于 2015-10-4 11:43
2个东西hash到同样一处要用linear probing或者chained hashing吧?
不是linkedlist吗?为什么可以binary s ...

对hash完全不了解。。。
sort()用的是merge sort吧。。
回复 支持 反对

使用道具 举报

leixiang5 发表于 2015-10-4 12:11:33 | 显示全部楼层
灰色的乌鸦 发表于 2015-10-4 12:08
Oops,不是链表,是ArrayList。不过LinkedList也可以做binary search吧。。不知道怎么修改帖子,在这里回复 ...

binary search只可以给random access sorted array。。。
回复 支持 反对

使用道具 举报

leixiang5 发表于 2015-10-4 12:14:45 | 显示全部楼层
灰色的乌鸦 发表于 2015-10-4 12:11. 留学申请论坛-一亩三分地
对hash完全不了解。。。
sort()用的是merge sort吧。。
来源一亩.三分地论坛.
用的是quick sort。。
"
public static void sort(byte[] a)
Sorts the specified array into ascending numerical order.
Implementation note: The sorting algorithm is a Dual-Pivot Quicksort by Vladimir Yaroslavskiy, Jon Bentley, and Joshua Bloch. This algorithm offers O(n log(n)) performance on many data sets that cause other quicksorts to degrade to quadratic performance, and is typically faster than traditional (one-pivot) Quicksort implementations.
"
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-24 14:17

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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