分享被裁一年半后重回美国的经历

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 2279|回复: 15
收起左侧

bloomberg刚刚的面经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
鱼吃鱼翅 发表于 2015-1-9 05:40:20 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2015(1-3月) 码农类General 硕士 全职@Bloomberg - 网上海投 - 技术电面  | Other |

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

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

x
今天刚刚电面了,其他很general,就是有一个问题我不太明白,请教一下大家。
我有人名和电话对应的电话本,一个人名可以对应多个电话号码,我答的是hashmap+separate chaining。然后白人小哥follow up说,如果不考虑memory,在disk上做,怎么设计这个数据结构?我不太明白在disk上设计有啥办法?database?请教大家。
coding很简单,给一个乱序的整数数组,有duplicates,返回第二大的数。
求过~~~

评分

参与人数 2大米 +16 收起 理由
Arthur2012 + 10 谢谢啦!
sherry900105 + 6 感谢分享!

查看全部评分


上一篇:12月15号左右面epic的小伙伴都有消息了么?
下一篇:请问有一月份做亚马逊oa的吗? 不知道体型有木有变换。
我的人缘0
blactangeri 发表于 2015-1-9 13:17:18 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
感谢分享
电面时可以看到对方吗?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 鱼吃鱼翅 发表于 2015-1-9 13:31:26 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
blactangeri 发表于 2015-1-9 13:17
感谢分享-google 1point3acres
电面时可以看到对方吗?

电话面试 看不到对方的
回复 支持 反对

使用道具 举报

我的人缘0
blactangeri 发表于 2015-1-9 13:38:29 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
鱼吃鱼翅 发表于 2015-1-9 13:31
电话面试 看不到对方的

所以你是根据名字推断是白人的吗
回复 支持 反对

使用道具 举报

我的人缘0
浅浅 发表于 2015-1-11 23:42:15 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
看了你的题目也没理解,帮你顶一下
回复 支持 反对

使用道具 举报

我的人缘0
sherry900105 发表于 2015-1-18 04:05:16 | 显示全部楼层
  此人我要顶:
 
100% (2) 【我投】
  此人我要踩:
 
0% (0) 【我投】
白人真幸福。。。。。。。。。遇到有口音的捞印你就哭去吧
回复 支持 反对

使用道具 举报

我的人缘0
sherry900105 发表于 2015-1-18 04:05:28 | 显示全部楼层
  此人我要顶:
 
100% (2) 【我投】
  此人我要踩:
 
0% (0) 【我投】
白人真幸福。。。。。。。。。遇到有口音的捞印你就哭去吧
回复 支持 反对

使用道具 举报

我的人缘0
ekco 发表于 2015-1-21 00:53:58 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
coding那题不排序的话,应该是遍历数组同时用两个变量保存当前的最大和次大值,复杂度是O(n)

电话本在disk上应该就是简单的database吧,一列是人名,另一列是电话,因为一个人可以有多个电话,所以同一个人名可以有多行。然后primary key 应该是人名和电话的组合?
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
Arthur2012 发表于 2015-1-21 01:33:33 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
ekco 发表于 2015-1-21 00:53
coding那题不排序的话,应该是遍历数组同时用两个变量保存当前的最大和次大值,复杂度是O(n)

电话本在di ...

我觉得既然提到了用disk存储,和如何设计数据结构,应该是想往cache上面引导,然后设计一个LRU Cache
回复 支持 反对

使用道具 举报

我的人缘0
ekco 发表于 2015-1-21 02:19:29 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
Arthur2012 发表于 2015-1-20 12:33
我觉得既然提到了用disk存储,和如何设计数据结构,应该是想往cache上面引导,然后设计一个LRU Cache

lru cache的确可以快速找到最近使用过的电话名录,但是cache的话还是在memory里面啊
回复 支持 反对

使用道具 举报

我的人缘0
wstjpu 发表于 2015-2-4 08:45:52 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
LZ店面和我一样,应该是同一个人。
回复 支持 反对

使用道具 举报

我的人缘0
1guangnian 发表于 2015-2-6 12:49:27 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
wstjpu 发表于 2015-2-4 08:45
LZ店面和我一样,应该是同一个人。

hi 你能详细叙述下电话本这道题的要求么 谢谢!
回复 支持 反对

使用道具 举报

我的人缘0
池大侠 发表于 2015-2-7 00:10:19 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
那题second largest考虑dup 是不是这样。。
  1. def secondL(num):
  2.     if len(num)==1:
  3.         return None
  4.     cur=num[0]
  5.     maxone=cur
  6.     maxtwo=-10000
  7.     for i in range(len(num)): 来源一亩.三分地论坛.
  8.         if maxone<num[i]:
  9.             maxtwo=maxone
  10.             maxone=num[i]. from: 1point3acres
  11.         elif maxtwo<num[i] and num[i]!=maxone:
  12.             maxtwo=num[i]
  13.     print maxone,maxtwo

  14. def main():
  15.     num=[2,3,1,-9,222,222,210]
  16.     secondL(num)

  17. if __name__=="__main__":
  18.     main()
复制代码
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 鱼吃鱼翅 发表于 2015-2-7 00:52:36 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
池大侠 发表于 2015-2-7 00:10
那题second largest考虑dup 是不是这样。。

我当时用的minheap做 可能还要加上hashset
回复 支持 反对

使用道具 举报

我的人缘0
BadAss_Chun 发表于 2015-2-11 10:05:33 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
hi楼主, 我再很多帖子里面看到了找第二大的数这题,请问这有什么特殊的方法做吗
回复 支持 反对

使用道具 举报

我的人缘0
BadAss_Chun 发表于 2015-2-11 10:06:51 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
hi楼主, 我再很多帖子里面看到了找第二大的数这题,请问这有什么特殊的方法做吗
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

custom counter

GMT+8, 2018-6-26 03:35

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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