近期论坛无法登录的解决方案


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 5128|回复: 29
收起左侧

G家MTV面筋 加提供内推

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

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

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

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

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:
. 鍥磋鎴戜滑@1point 3 acres
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:
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.
.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
Q 5
leetcode OJ 28
followup: what is the optimal approach to this question
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

评分

4

查看全部评分

本帖被以下淘专辑推荐:

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

使用道具 举报

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

快来祝福我好运!
回复 支持 反对

使用道具 举报

 楼主| 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. From 1point 3acres bbs
快来祝福我好运!
.鏈枃鍘熷垱鑷1point3acres璁哄潧
话说桂纶镁,你的积分好高啊……
回复 支持 反对

使用道具 举报

 楼主| 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. 1point3acres.com/bbs
话说桂纶镁,你的积分好高啊……
. Waral 鍗氬鏈夋洿澶氭枃绔,
你丫不是赶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.1point3acres缃
基佬你会有巨型卧佛砸在你头上

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

使用道具 举报

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,.鏈枃鍘熷垱鑷1point3acres璁哄潧
to be same tree的话,最简单的自然就是一个recursive的方法
但是如果不是have to be same tree的话,那不是直接preorder选median做root,然后recursive的选left跟right
round2,
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的方法

貌似只给出pre 和post 不能确定same tree的。你搜一下看看
. 1point3acres.com/bbs
补充内容 (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的。你搜一下看看

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

pre跟post是可以的
geeksforgeeks上有讲解的. 1point 3acres 璁哄潧
我就特疑惑 不是same tree 意义何在 哈哈哈哈哈
回复 支持 反对

使用道具 举报

 楼主| mwang29 发表于 2015-4-12 09:50:37 来自手机 | 显示全部楼层
jeager 发表于 2015-4-12 08:37
pre跟post是可以的
geeksforgeeks上有讲解的
我就特疑惑 不是same tree 意义何在 哈哈哈哈哈
. visit 1point3acres.com for more.
当一个节点只有一个孩子时只给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就让说思路加伪代码
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-6-24 01:24

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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