[八我司] 介绍一下Uber tech stack和各个大组的情况

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 7662|回复: 48
收起左侧

Google onsite interview

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

2016(7-9月) 码农类General 硕士 全职@Google - 猎头 - Onsite  | Other | fresh grad应届毕业生

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

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

x
发个面经求人品,等拿到结果再发详细的。。。
1.1 平面上很多点,是否存在一条垂直于x轴的线,使得这些点对于这条线轴对称。
1.2 任意形状的二叉树,把同一层的node连起来
2    二叉树上的最长递增路径. Waral 博客有更多文章,
3.1 如何测试声称线程安全的类是否真的线程安全。假设这个类只有读和写两个函数,访问同一个类的成员.1point3acres网
3.2 你会如何实现这个类
4.1 Excel的表头A B... AA... AAA...对应从1开始的自然数,怎样把数字和表头相互convert
4.2 10个机器,每个存有100G的ip地址,怎样找到出现次数最多的10个ip

评分

2

查看全部评分

本帖被以下淘专辑推荐:

say543 发表于 2015-8-28 11:19:00 | 显示全部楼层
wenqiang88 发表于 2015-8-25 21:27. from: 1point3acres
是找所有x的中值

中值要怎么做呢? 后来想想我觉得要根据不同的y值分很多group 每个group 再用hashMap 去判断是否有symmetry ? 用平均的会有cases 没考虑到
回复 支持 1 反对 0

使用道具 举报

say543 发表于 2015-10-12 12:24:07 | 显示全部楼层
peach=。= 发表于 2015-10-11 06:14
如果有重复的点的话,应该不能用hashset,得用hashmap
但是我没有明白你的example,题目不是要求的是垂 ...

我指的是可能有的点在y=1的水平上有的点在y=0 的水平上这样我不知道你的平均怎么算? 我原本是希望各个不同水平都算个别的平均然后不同水平的平均要一样
回复 支持 1 反对 0

使用道具 举报

wenqiang88 发表于 2015-8-28 13:12:02 | 显示全部楼层
say543 发表于 2015-8-28 12:36
只看数值不行(3,1) (1,1) (-4,1) 这个case 就没有symmetric? 或说说你怎么解?

首先x的中值是1,然后看(3,1),与它对称的是(5,1),然而它并不存在,所以不对称
回复 支持 0 反对 1

使用道具 举报

wenqiang88 发表于 2015-8-24 01:43:03 | 显示全部楼层
Kelu 发表于 2015-8-24 01:25
多开几个线程,然后在get的线程那儿看有没有发生奇怪的事情。。。

但是有时候这种多线程的错误很难重现啊
回复 支持 1 反对 0

使用道具 举报

wenqiang88 发表于 2015-8-23 06:16:30 | 显示全部楼层
Kelu 发表于 2015-8-23 04:04. 1point3acres
由于保密协议,我不能说得太具体. 1point3acres
1.1 就是先求X轴平均值,然后检查两边是不是对称的就可以了
3.1 同时开 ...

关于4.2,每台机器上的top 10也不一定是最后的top 10吧?
回复 支持 1 反对 0

使用道具 举报

zq13667243992 发表于 2015-8-23 04:30:38 | 显示全部楼层
对于大数据的题,这篇博客很不错. from: 1point3acres
http://blog.csdn.net/v_july_v/article/details/7382693#t4
回复 支持 1 反对 0

使用道具 举报

yaq0925 发表于 2015-8-22 05:59:39 | 显示全部楼层
请教楼主3.1 3.2 和4.2的思路  谢谢
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

danchou 发表于 2015-8-22 12:47:39 | 显示全部楼层
yaq0925 发表于 2015-8-22 05:59
请教楼主3.1 3.2 和4.2的思路  谢谢

同求思路!
回复 支持 反对

使用道具 举报

jiebour 发表于 2015-8-22 15:47:50 | 显示全部楼层
4.2就是典型的大化小.....1point3acres网
10个机器什么的都是纸老虎,对每个机器里的文件切,切成小的,然后统计,然后合并。

倒是1.1,求个思路。。。。
回复 支持 反对

使用道具 举报

wenqiang88 发表于 2015-8-23 02:55:24 | 显示全部楼层
jiebour 发表于 2015-8-22 15:47
4.2就是典型的大化小....
10个机器什么的都是纸老虎,对每个机器里的文件切,切成小的,然后统计,然后合 ...
.1point3acres网
应该是所有x坐标的中位数吧,然后判断是否关于这条线对称
回复 支持 反对

使用道具 举报

 楼主| Kelu 发表于 2015-8-23 04:04:22 | 显示全部楼层
由于保密协议,我不能说得太具体
1.1 就是先求X轴平均值,然后检查两边是不是对称的就可以了 来源一亩.三分地论坛.
3.1 同时开启几个线程,看它们会不会相互影响
3.2 用锁 来源一亩.三分地论坛.
4.2 jiebour的思路就很不错。不过为了减少通信(因为10台机器通信会很麻烦),可以先在每台机器里找到top10,然后汇总。
回复 支持 反对

使用道具 举报

 楼主| Kelu 发表于 2015-8-23 04:33:17 | 显示全部楼层
zq13667243992 发表于 2015-8-23 04:30
对于大数据的题,这篇博客很不错
http://blog.csdn.net/v_july_v/article/details/7382693#t4

确实很不错啊~推荐~~
回复 支持 反对

使用道具 举报

头像被屏蔽
whuwangyi 发表于 2015-8-23 06:18:53 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

 楼主| Kelu 发表于 2015-8-23 06:27:49 | 显示全部楼层
wenqiang88 发表于 2015-8-23 06:16
关于4.2,每台机器上的top 10也不一定是最后的top 10吧?

是的是的,是先分好再每台机器找top10来着。。。
回复 支持 反对

使用道具 举报

cool19910110 发表于 2015-8-23 07:04:14 | 显示全部楼层
好东西赞一个~
回复 支持 反对

使用道具 举报

wenqiang88 发表于 2015-8-23 12:11:12 | 显示全部楼层
Kelu 发表于 2015-8-23 06:27
是的是的,是先分好再每台机器找top10来着。。。
. visit 1point3acres for more.
多谢,祝LZ好运,offer马上来
回复 支持 反对

使用道具 举报

samuel1989 发表于 2015-8-23 12:14:07 | 显示全部楼层
LZ 能细说下3.1, 多开几个线程 然后怎么判断?
回复 支持 反对

使用道具 举报

 楼主| Kelu 发表于 2015-8-24 01:25:49 | 显示全部楼层
samuel1989 发表于 2015-8-23 12:14
LZ 能细说下3.1, 多开几个线程 然后怎么判断?
.留学论坛-一亩-三分地
多开几个线程,然后在get的线程那儿看有没有发生奇怪的事情。。。
回复 支持 反对

使用道具 举报

 楼主| Kelu 发表于 2015-8-24 01:50:30 | 显示全部楼层
wenqiang88 发表于 2015-8-24 01:43
但是有时候这种多线程的错误很难重现啊

但这也没办法。只能说我跑了一段时间没有发现问题之后,就可以比较安全的说这个确实是线程安全的。
回复 支持 反对

使用道具 举报

ohshire 发表于 2015-8-24 13:13:38 | 显示全部楼层
LZ 4.2能不能再详细说一下。。如果知道每个机器里的top 10,最后的答案一定在这10*10=100个address里面吗?怎么证明啊?
回复 支持 反对

使用道具 举报

jiebour 发表于 2015-8-24 15:12:13 | 显示全部楼层
whuwangyi 发表于 2015-8-23 06:18
4.2考察的除了合并,应该还有bitmap。

bitmap怎么讲?
回复 支持 反对

使用道具 举报

 楼主| Kelu 发表于 2015-8-25 02:56:29 | 显示全部楼层
ohshire 发表于 2015-8-24 13:13
LZ 4.2能不能再详细说一下。。如果知道每个机器里的top 10,最后的答案一定在这10*10=100个address里面吗 ...

先把ip地址分配到各个机器,譬如说取个模,模10余0的到第1台,模10余1的到第2台,。。。
保证各个机器之间没有重复ip,这样top10一定存在于各个机器的top10里面。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-25 21:24

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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