一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

一亩三分地官方iOS手机应用下载
查看: 1037|回复: 8
收起左侧

Bloomberg电面8月3号

[复制链接] |试试Instant~ |关注本帖
chenren03 发表于 2016-8-4 23:52:06 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 全职@Bloomberg - 内推 - 技术电面 |Passfresh grad应届毕业生

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

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

x
发个昨天的面经攒人品面我的听口音是个白人小哥,有耐心且各种提示
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
上来先自我介绍,为什么EE转CS找工作,然后就开始coding只做了一道题,merge K sorted list变种,给的输入没有next可用,只提供pop()和isEmpety()这两个method. 1point 3acres 璁哄潧
先给暴力方法,全部数据加到一个minheap里,复杂度太高,在小哥的一再提示下想了个改进方法,把每个list的头和list本身定义成一个pair存进去,这样就能用minheap标准的那种方法做. 1point 3acres 璁哄潧
后来结束才想起来好像也可以直接divide&conquer做出来. 1point 3acres 璁哄潧

面完以为跪了,小哥应该是准备了两道题,可能因为跟小哥交流的还可以放了我一马,onsite求给力呀. 1point 3acres 璁哄潧

评分

1

查看全部评分

MarcusVVV 发表于 2016-8-5 00:23:55 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
楼主加油!话说你是已经毕业了面full-time吗?
回复 支持 反对

使用道具 举报

 楼主| chenren03 发表于 2016-8-5 00:52:03 | 显示全部楼层
关注一亩三分地微博:
Warald
MarcusVVV 发表于 2016-8-5 00:23. 1point3acres.com/bbs
楼主加油!话说你是已经毕业了面full-time吗?

是的~毕业了面的
回复 支持 反对

使用道具 举报

何打发123 发表于 2016-8-14 13:40:54 | 显示全部楼层
感谢楼主分享~~ 请问给的输入没有next可用,只提供pop()和isEmpety()这两个method 这里说的是 node没有next?? 那怎么访问下一个节点呢?。。 pop()和isEmpety()这两个method这是针对哪个class的呢?
回复 支持 反对

使用道具 举报

 楼主| chenren03 发表于 2016-8-14 23:12:57 | 显示全部楼层
何打发123 发表于 2016-8-14 13:40
感谢楼主分享~~ 请问给的输入没有next可用,只提供pop()和isEmpety()这两个method 这里说的是 node没有ne ...

你想象这是一个Stack<Integer>, 你要自顶向下依次访问stack里的所有元素,只能不停的调用pop 和 isEmpty这两个方法,不给你提供别的方法,大概就是这个意思
求职神器indeed - 在全球最大的求职网站找找适合你的工作?
回复 支持 反对

使用道具 举报

何打发123 发表于 2016-8-14 23:42:23 | 显示全部楼层
chenren03 发表于 2016-8-14 23:12. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
你想象这是一个Stack, 你要自顶向下依次访问stack里的所有元素,只能不停的调用pop 和 isEmpty这两个方法 ...

哦哦~ 那和普通的输入一个arr我觉得没有差别吖 0.0 。。 我的想法是把stack里面所有的node(这里都是头结点) 加到一个priorityqueue里面 然后pop出当前最小的 头结点往后移动 直到null就不加入priorityqueue啦 lc上是array 我觉得也是这么做0.0 不知道这里面试官有什么考点我没有get到吗0.0
回复 支持 反对

使用道具 举报

 楼主| chenren03 发表于 2016-8-15 01:23:05 | 显示全部楼层
何打发123 发表于 2016-8-14 23:42
哦哦~ 那和普通的输入一个arr我觉得没有差别吖 0.0 。。 我的想法是把stack里面所有的node(这里都是头结 ...

这道题是mergeK,也就是说你有K个这样的stack 每次只把每个stack最顶上的加进去即可  lt上是listnode 不是array,不过确实就是这个思路
回复 支持 反对

使用道具 举报

何打发123 发表于 2016-8-15 02:04:56 | 显示全部楼层
chenren03 发表于 2016-8-15 01:23. From 1point 3acres bbs
这道题是mergeK,也就是说你有K个这样的stack 每次只把每个stack最顶上的加进去即可  lt上是listnode 不 ...

懂了! 谢谢您的回复~~
回复 支持 反对

使用道具 举报

jiaozhu200601 发表于 2016-8-23 05:53:10 | 显示全部楼层
感谢分享,还想请问就是,楼主你的意思是把每个list的头和list本身定义成一个pair存进priorityQueue吗?那是每个存入的element是什么样一个数据结构呢?我觉得是不是可以在merge two sorted stacks的时候,用两个新stack来完成一个minHeap的返回呢,这样复杂度能控制在O(n),谢谢。
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2017-3-24 01:10

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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