传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 2517|回复: 11
收起左侧

新鲜的Bloomberg电面

[复制链接] |试试Instant~ |关注本帖
xcsublime 发表于 2015-9-9 07:13:42 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 本科 实习@Bloomberg - 网上海投 - 技术电面 |Other其他

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

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

x
朋友今天上午电面的Bloomberg,他不用一亩三分地,所以我就给发上来了。. From 1point 3acres bbs
四十分钟,从头到尾都很急。
先问了一些简单的behavioral,why bloomberg,简单介绍下情况 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

technical questions:

第一题:. 1point 3acres 璁哄潧
有一个unsorted int array,把所有zero 都放到尾巴上去,要in place

第二题:
2 sum. 回答的太流利,人家问你是不是做过,答曰做过,于是直接跳下一题。。。 (大家记住,演技也是面试能力的一部分)

第三题:
一个链表,每个node除了next还有另一个pointer。这个pointer有可能是Null,也有可能不是。比如:

23 -> 11 -> 20 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
          |
          V. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
         78 -> 50 -> 90
          |
-google 1point3acres          V
         21 -> 30

题目:写一个function,按这样的顺序打印出这个链表:23 11 78 21 30 50 90 20
. more info on 1point3acres.com
最后代码没写完就到时间了。

题目都不难,最重要的是思路要清晰,并且会演戏写代码速度快,因为时间真的很少。

评分

5

查看全部评分

 楼主| xcsublime 发表于 2015-9-10 00:34:47 来自手机 | 显示全部楼层
更新:收到onsite通知
回复 支持 反对

使用道具 举报

hulahu 发表于 2015-9-10 01:59:59 | 显示全部楼层
楼主, 加油。 能说说第三题解题思路吗?
回复 支持 反对

使用道具 举报

diudiuchen 发表于 2015-9-10 02:03:36 | 显示全部楼层
第三题是用multiway tries的思路吧
回复 支持 反对

使用道具 举报

 楼主| xcsublime 发表于 2015-9-10 02:12:49 | 显示全部楼层
hulahu 发表于 2015-9-10 01:59. Waral 鍗氬鏈夋洿澶氭枃绔,
楼主, 加油。 能说说第三题解题思路吗?

一个简单的递归就OK了
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
void foo(root){
  if(root == NULL) return;
.鐣欏璁哄潧-涓浜-涓夊垎鍦  print root;
  foo(root->down);. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  foo(root->next);
}
回复 支持 反对

使用道具 举报

hulahu 发表于 2015-9-10 02:27:22 | 显示全部楼层
xcsublime 发表于 2015-9-10 02:12
一个简单的递归就OK了

void foo(root){

谢谢您。。。。
回复 支持 反对

使用道具 举报

mmssyy_520 发表于 2015-9-10 03:00:57 | 显示全部楼层
LZ 电面是那种skype吗?感觉题目纯靠讲 不太容易说清楚。
回复 支持 反对

使用道具 举报

 楼主| xcsublime 发表于 2015-9-10 03:02:58 | 显示全部楼层
mmssyy_520 发表于 2015-9-10 03:00
LZ 电面是那种skype吗?感觉题目纯靠讲 不太容易说清楚。

纯靠说当然不行,还要同时和面试官打开一个类似google doc的东西写代码
回复 支持 反对

使用道具 举报

storm_hair 发表于 2015-9-19 01:41:05 | 显示全部楼层
1. Two pointers
2. Hashing or sorting then two pointers. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
3. Back tracing: check the other pointer first then check the next pointer. 1point 3acres 璁哄潧
回复 支持 反对

使用道具 举报

 楼主| xcsublime 发表于 2015-9-19 06:05:45 | 显示全部楼层
storm_hair 发表于 2015-9-19 01:41
1. Two pointers. more info on 1point3acres.com
2. Hashing or sorting then two pointers
3. Back tracing: check the other pointer f ...
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
yup, there you go
回复 支持 反对

使用道具 举报

Jaden 发表于 2015-11-18 05:28:34 | 显示全部楼层
楼主请问坐标在哪里,如果在西部过了面试也要去nyc onsite吗?
回复 支持 反对

使用道具 举报

22691482 发表于 2015-12-11 03:10:50 | 显示全部楼层
  第三题就是转一下就是数的遍历吗? (DFS)
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-25 18:01

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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