📣 独立日限时特惠: VIP通行证立减$68
回复: 15
跳转到指定楼层
上一主题 下一主题
收起左侧

bloomberg刚刚的面经

全局:

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

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
今天刚刚电面了,其他很general,就是有一个问题我不太明白,请教一下大家。
我有人名和电话对应的电话本
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
整数数组,有duplicates,返回第二大的数。
求过~~~

评分

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

查看全部评分


上一篇:12月15号左右面epic的小伙伴都有消息了么?
下一篇:请问有一月份做亚马逊oa的吗? 不知道体型有木有变换。
推荐
池大侠 2015-2-7 00:10:19 | 只看该作者
全局:
那题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]
  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()
复制代码
回复

使用道具 举报

推荐
ekco 2015-1-21 00:53:58 | 只看该作者
全局:
coding那题不排序的话,应该是遍历数组同时用两个变量保存当前的最大和次大值,复杂度是O(n)

电话本在disk上应该就是简单的database吧,一列是人名,另一列是电话,因为一个人可以有多个电话,所以同一个人名可以有多行。然后primary key 应该是人名和电话的组合?
回复

使用道具 举报

推荐
Arthur2012 2015-1-21 01:33:33 | 只看该作者
全局:
ekco 发表于 2015-1-21 00:53
coding那题不排序的话,应该是遍历数组同时用两个变量保存当前的最大和次大值,复杂度是O(n)

电话本在di ...

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

使用道具 举报

🔗
blactangeri 2015-1-9 13:17:18 | 只看该作者
全局:
感谢分享
电面时可以看到对方吗?
回复

使用道具 举报

🔗
 楼主| 鱼吃鱼翅 2015-1-9 13:31:26 | 只看该作者
全局:
blactangeri 发表于 2015-1-9 13:17
感谢分享
电面时可以看到对方吗?

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

使用道具 举报

🔗
blactangeri 2015-1-9 13:38:29 | 只看该作者
全局:
鱼吃鱼翅 发表于 2015-1-9 13:31
电话面试 看不到对方的

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

使用道具 举报

🔗
浅浅 2015-1-11 23:42:15 | 只看该作者
全局:
看了你的题目也没理解,帮你顶一下
回复

使用道具 举报

🔗
sherry900105 2015-1-18 04:05:16 | 只看该作者
全局:
白人真幸福。。。。。。。。。遇到有口音的捞印你就哭去吧
回复

使用道具 举报

🔗
sherry900105 2015-1-18 04:05:28 | 只看该作者
全局:
白人真幸福。。。。。。。。。遇到有口音的捞印你就哭去吧
回复

使用道具 举报

🔗
ekco 2015-1-21 02:19:29 | 只看该作者
全局:
Arthur2012 发表于 2015-1-20 12:33
我觉得既然提到了用disk存储,和如何设计数据结构,应该是想往cache上面引导,然后设计一个LRU Cache

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

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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