一亩三分地论坛

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

扫码关注一亩三分地公众号
查看: 1301|回复: 4
收起左侧

Google Intern加面 和 Bloomberg Intern电面

[复制链接] |试试Instant~ |关注本帖
Jaden 发表于 2015-11-24 06:49:37 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 本科 实习@Google - 内推 - 技术电面 |Other其他

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

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

x
上午11点点先面了Bloomberg, 应该是个中国人,非常感谢他。
开场先讲project,此处过去15分钟。
然后上题。
1  Implement a stack class (of integers) which supports the push() and pop() operations. - Implement this in O(1) constant time.
    follow-up: Implement a min() operation on this stack class to return the minimum value currently stored in the stack.- Implement this in O(1) constant time.
    我用的vector,把push,pop,top写好之后再做minstack。

2  You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.
    Leetcode原题。。。。

然后问问题,国人大哥很nice。



-----------------------------
一小时之后google加面,美国白人。我这里特别想说,美国白人真是捉摸不透,面的时候完全没感觉。
什么也没问,上来直接做题。

Q1. Given 2 int arrays A and B. Find elems in A that are not in B.
. From 1point 3acres bbs
A = [-3 -1 5 5 5 7 11]
B = [-5 -3 5 11 13]
-> [-1 5 5 7]

两个array不一定是sorted,所以就先用sort然后two pointers做一下,O(nlgn), 再用hashtable做一发,O(n),此处并没有bug。。。

Q2. Given a string, find the longest run in the string.
“google” -> “oo”
“googggle” -> “ggg”
“aabbbaa” -> “bbb”
. 1point3acres.com/bbs

就是很简单的扫仪表,然后比较s==s[i-1],此处有bug...我用了ch 和 length更新最长的长度和字母。。结果再发现中断的时候,我只更新了length,忘记更新ch....被指出,然后有点慌,改了一会才改出来。
然后就结束了。。。问问题  我最后问了一句 为什么加面我。。。他说我我也不知道。。。(wo ri!!@#¥%……&*)



祝大家找工作好运!


鏉ユ簮涓浜.涓夊垎鍦拌鍧.


补充内容 (2015-11-24 11:42):
是很简单的扫一遍。 打的太快之前打错了。

评分

2

查看全部评分

 楼主| Jaden 发表于 2015-11-25 00:56:28 | 显示全部楼层
Bloomberg超级效率,早上收到onsite……
回复 支持 1 反对 0

使用道具 举报

 楼主| Jaden 发表于 2015-11-24 11:43:32 | 显示全部楼层
顺便求面过bloomberg的告知大概会等多久move forward.... 心里很没底。。
回复 支持 反对

使用道具 举报

xiaozhuxiaozhu 发表于 2016-1-27 10:13:57 | 显示全部楼层
lz 加面完,多久进的pool呢。
回复 支持 反对

使用道具 举报

 楼主| Jaden 发表于 2016-2-9 11:09:44 | 显示全部楼层
xiaozhuxiaozhu 发表于 2016-1-27 10:13. Waral 鍗氬鏈夋洿澶氭枃绔,
lz 加面完,多久进的pool呢。

好久没上了,最后没进pool。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-10 16:46

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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