一亩三分地论坛

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

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

Google Intern 两个电面+加面(已pool)

[复制链接] |试试Instant~ |关注本帖
ccarter 发表于 2016-2-6 01:42:04 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 博士 实习@Google - 网上海投 - 技术电面 |Pass其他

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

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

x
先说一下时间节点:
10月末网上投的简历
12/14 收到邮件预约面试时间
12/22 收到邮件确认两个电面时间
1/7 电面*2-google 1point3acres
1/20 收到邮件说加面-google 1point3acres
1/28 收到邮件确认加面时间
2/2 加面
2/4 收到邮件进Pool

一面:
单词缩写, 比如level 缩写成 l3l (首字母+中间字母个数+末字母)
简单写完,分析了一下说3个字母以下不用缩写直接return原字符串
follow up: 给一个dictionary (vector<string>), 问是否有缩写的冲突
map
follow up: 给一个dictionary(vector<string>)和一个缩写的字符串,问原字符串里有哪些字符串的缩写是这个,要求写一个init函数和一个查找函数
map<string, vector<string> >

. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
二面:
两个大数相减,大数可能是负数,先讨论

加面:
给一个数组,找到最大的两个数,写代码
O(n)
follow up: 如果是最大的n个数呢?
sort( nlgn ) 或者 heap ( nlgk )
follow up: 详细说一下heap怎么做
用最小堆,每次跟堆顶元素比大小
.鐣欏璁哄潧-涓浜-涓夊垎鍦
OOD, Moving average
我用了一个queue存数据,一个sum存和
follow up: 如果这个instance被5个线程share,会出现什么问题,怎么解决.鐣欏璁哄潧-涓浜-涓夊垎鍦
同步的问题,把函数搞成原子的就好了

给一个二维01矩阵(但是矩阵的元素不是01,而是8个bit合并的byte类型,输入保证宽度一定是8的倍数),要求每行flip
比如一个1*16的矩阵
10000000 11000000
我拿到的数据就是 [128 192]
flip之后的矩阵应该是. Waral 鍗氬鏈夋洿澶氭枃绔,
00000011 00000001
所以输出应该是[3 1]

直接搞不太好搞,我就先把每行的byte先flip,然后再flip里面的每个byte
flip byte我就是简单的8次循环搞定,面试官说慢, follow up: How to speed this up
我就说我有一个O(k)的算法,k是byte里面二进制表示1的个数,然后就 x&(-x) x&(x-1)扯了一堆
面试官说还是慢 最后点了我一下我才明白他的意思是查表 反正256大小的表又不大. 1point3acres.com/bbs

嗯大概就这样了!求match……求大米

评分

1

查看全部评分

本帖被以下淘专辑推荐:

RadonX 发表于 2016-2-6 03:21:20 | 显示全部楼层
我昨天的一面题目和楼主一模一样
回复 支持 反对

使用道具 举报

 楼主| ccarter 发表于 2016-2-6 06:33:31 | 显示全部楼层
RadonX 发表于 2016-2-6 03:21
我昨天的一面题目和楼主一模一样

和我的几面一样?
回复 支持 反对

使用道具 举报

RadonX 发表于 2016-2-8 05:50:25 | 显示全部楼层
ccarter 发表于 2016-2-6 06:33. more info on 1point3acres.com
和我的几面一样?

一面。单词缩写。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-10 05:15

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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