一亩三分地论坛

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

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

G家MTV面筋 加提供内推

[复制链接] |试试Instant~ |关注本帖
mwang29 发表于 2015-4-12 01:13:58 | 显示全部楼层 |阅读模式

2015(4-6月) 码农类 硕士 全职@Google - 内推 - Onsite |Passfresh grad应届毕业生

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

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

x
3.27 google 的moutain view 面筋 献给各位还在求职中的码农们, 愿大家都有如意的卧佛

Round 1:

Given a preOrder and postOrder of a binary tree, reconstruct a VALID binary tree ( doesn't have to be the same with the original tree)

Round 2:

if "i18n" represents "internationalization", "a12y" represents "accessiblity" or "automatibility",
write a function : boolean isUnique(String word, Set<String> dictionary),  return if the word's abbreviation is unique in the dictionary, the dictionary is for example an English dictionary
that is : if the input is internationalization return true because there is only one word can be abbreviated as i18n and it is internationalization, but accessibility will return false because more than one word could be abbreviated as a12y.
Follow Up:. visit 1point3acres.com for more.
if two words share the same abbreviation , then differentiate the abbr by adding new chars to the existing abbr, that is accessibility to ac11y, automatibility to au11y, write a function to find the shortest unique abbr for a word in the dictionary.-google 1point3acres

Round 3:
Q 1:
differeces between cpp and java
Q 2:
what is the other alternative in JVM to compile a java code other than bytecode
Q 3:
leetcode OJ 160
Q 4:
leetcode OJ 138.鏈枃鍘熷垱鑷1point3acres璁哄潧
Q 5
leetcode OJ 28-google 1point3acres
followup: what is the optimal approach to this question.1point3acres缃
Q 6:
given a binary int matrix, and two coordinates in the matrix, calculate the sum of integers in the rectangle using the two coordinates as topleft and bottom right vertex
FU1: what if this function would be called multiple times
FU2: what if the original matrix would be updated several times

Round 4:
Q1: personal project optimization
Q2: "have you ever played a game called 2048?"
       "Yes"
       "Implement it!"
       "what the f**k???"
assume the board is 4 * 4 and implement the architecture and write a bug-free version for key functions  
前天晚上收到offer, 也祝大家都能收到理想的offer, 如需内推, 请将简历发送至wmgjz0713@gmail.com.鏈枃鍘熷垱鑷1point3acres璁哄潧

评分

4

查看全部评分

本帖被以下淘专辑推荐:

shinichish 发表于 2015-4-12 01:26:35 | 显示全部楼层
楼主,这么快就开始提供内推了?太猴急了点吧
回复 支持 1 反对 0

使用道具 举报

Arthur2012 发表于 2015-4-12 01:43:39 | 显示全部楼层
shinichish 发表于 2015-4-12 01:26
楼主,这么快就开始提供内推了?太猴急了点吧

. from: 1point3acres.com/bbs 快来祝福我好运!
回复 支持 反对

使用道具 举报

 楼主| mwang29 发表于 2015-4-12 01:52:19 来自手机 | 显示全部楼层
shinichish 发表于 2015-4-12 01:26
楼主,这么快就开始提供内推了?太猴急了点吧

慢慢来嘛~
回复 支持 反对

使用道具 举报

shinichish 发表于 2015-4-12 01:53:39 | 显示全部楼层
Arthur2012 发表于 2015-4-11 09:43
快来祝福我好运!

桂纶镁,你下周几面啊??祝你好运!
回复 支持 反对

使用道具 举报

shinichish 发表于 2015-4-12 01:54:05 | 显示全部楼层
Arthur2012 发表于 2015-4-11 09:43
快来祝福我好运!

话说桂纶镁,你的积分好高啊……
回复 支持 反对

使用道具 举报

 楼主| mwang29 发表于 2015-4-12 01:54:39 来自手机 | 显示全部楼层
Arthur2012 发表于 2015-4-12 01:43
快来祝福我好运!

基佬你会有巨型卧佛砸在你头上
回复 支持 反对

使用道具 举报

 楼主| mwang29 发表于 2015-4-12 01:55:43 来自手机 | 显示全部楼层
shinichish 发表于 2015-4-12 01:54
话说桂纶镁,你的积分好高啊……

你丫不是赶due么,怎么赶得如此之闲
回复 支持 反对

使用道具 举报

shinichish 发表于 2015-4-12 01:56:25 | 显示全部楼层
mwang29 发表于 2015-4-11 09:55
你丫不是赶due么,怎么赶得如此之闲

昨天已经due完了啊
回复 支持 反对

使用道具 举报

Arthur2012 发表于 2015-4-12 03:33:18 | 显示全部楼层
shinichish 发表于 2015-4-12 01:53. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
桂纶镁,你下周几面啊??祝你好运!

恩恩,么么哒!下周二,话说转锦鲤,有用吗?
回复 支持 反对

使用道具 举报

Arthur2012 发表于 2015-4-12 03:33:46 | 显示全部楼层
mwang29 发表于 2015-4-12 01:54
基佬你会有巨型卧佛砸在你头上

恩恩,一定一定!
回复 支持 反对

使用道具 举报

shinichish 发表于 2015-4-12 04:30:31 | 显示全部楼层
Arthur2012 发表于 2015-4-11 11:33
恩恩,么么哒!下周二,话说转锦鲤,有用吗?

有用的吧,总之,加油基佬!!
回复 支持 反对

使用道具 举报

Arthur2012 发表于 2015-4-12 04:47:18 | 显示全部楼层
shinichish 发表于 2015-4-12 04:30
有用的吧,总之,加油基佬!!

霍霍霍霍!
回复 支持 反对

使用道具 举报

Arthur2012 发表于 2015-4-12 06:11:25 | 显示全部楼层
楼主,第二轮的follow up可以用prefix tree,trie tree做!
回复 支持 反对

使用道具 举报

jeager 发表于 2015-4-12 06:51:58 | 显示全部楼层
请假楼主几个问题......
round1,
to be same tree的话,最简单的自然就是一个recursive的方法
但是如果不是have to be same tree的话,那不是直接preorder选median做root,然后recursive的选left跟right
. visit 1point3acres.com for more.round2,. 鍥磋鎴戜滑@1point 3 acres
followup是用tire么
round3,
这么多问题,是全部都coding出来么....哪样的话45分钟微紧啊
q5,楼主你是直接burteforce,然后followup要用rolling hash或者KMP么
回复 支持 反对

使用道具 举报

jeager 发表于 2015-4-12 06:54:08 | 显示全部楼层
Arthur2012 发表于 2015-4-12 06:11
楼主,第二轮的follow up可以用prefix tree,trie tree做!

所见略同啊,感觉就是trie靠谱。
google真喜欢trie跟segment tree
回复 支持 反对

使用道具 举报

celtspirit 发表于 2015-4-12 08:20:45 | 显示全部楼层
jeager 发表于 2015-4-12 06:51
请假楼主几个问题......
round1,
to be same tree的话,最简单的自然就是一个recursive的方法
. From 1point 3acres bbs
貌似只给出pre 和post 不能确定same tree的。你搜一下看看

补充内容 (2015-4-12 08:21):
我也在想,如果不是same tree的话,只用pre就够了。。。等楼主解答一下
回复 支持 反对

使用道具 举报

jeager 发表于 2015-4-12 08:37:30 | 显示全部楼层
celtspirit 发表于 2015-4-12 08:20
貌似只给出pre 和post 不能确定same tree的。你搜一下看看

补充内容 (2015-4-12 08:21):

pre跟post是可以的
geeksforgeeks上有讲解的
我就特疑惑 不是same tree 意义何在 哈哈哈哈哈
回复 支持 反对

使用道具 举报

 楼主| mwang29 发表于 2015-4-12 09:50:37 来自手机 | 显示全部楼层
jeager 发表于 2015-4-12 08:37
pre跟post是可以的
geeksforgeeks上有讲解的
我就特疑惑 不是same tree 意义何在 哈哈哈哈哈

当一个节点只有一个孩子时只给pre和post是无法保证还原的是same tree的
回复 支持 反对

使用道具 举报

 楼主| mwang29 发表于 2015-4-12 09:54:48 来自手机 | 显示全部楼层
jeager 发表于 2015-4-12 06:51
请假楼主几个问题......
round1,
to be same tree的话,最简单的自然就是一个recursive的方法

我用的trie tree,面试官觉得对,第三轮没让coding就让说思路加伪代码
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-7 22:58

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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