买新车如何让dealer直接竞价?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 5555|回复: 29
收起左侧

G家MTV面筋 加提供内推

[复制链接] |试试Instant~ |关注本帖
我的人缘0
mwang29 发表于 2015-4-12 01:13:58 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

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

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

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

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

Round 1:
-google 1point3acres
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). more info on 1point3acres

Round 2:. 1point3acres

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..1point3acres网
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.

Round 3:. 围观我们@1point 3 acres
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???". more info on 1point3acres
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大米 +24 收起 理由
fishyuze + 1 感谢分享!
mnmunknown + 10 &quot;What the f**k&quot; 哈哈哈哈
jeager + 3 很有用的信息!
Arthur2012 + 10 快祝福我好运!

查看全部评分


上一篇:Intel OS Engineer面经,被5个三哥轮求安慰
下一篇:发个zenefits的面经赞人品

本帖被以下淘专辑推荐:

我的人缘0
shinichish 发表于 2015-4-12 01:26:35 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主,这么快就开始提供内推了?太猴急了点吧
回复 支持 1 反对 0

使用道具 举报

我的人缘0
Arthur2012 发表于 2015-4-12 01:43:39 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
shinichish 发表于 2015-4-12 01:26
楼主,这么快就开始提供内推了?太猴急了点吧

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

使用道具 举报

我的人缘0
 楼主| mwang29 发表于 2015-4-12 01:52:19 来自手机 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
shinichish 发表于 2015-4-12 01:26
楼主,这么快就开始提供内推了?太猴急了点吧

慢慢来嘛~
回复 支持 反对

使用道具 举报

我的人缘0
shinichish 发表于 2015-4-12 01:53:39 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
Arthur2012 发表于 2015-4-11 09:43
快来祝福我好运!

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

使用道具 举报

我的人缘0
shinichish 发表于 2015-4-12 01:54:05 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
Arthur2012 发表于 2015-4-11 09:43
快来祝福我好运!

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

使用道具 举报

我的人缘0
 楼主| mwang29 发表于 2015-4-12 01:54:39 来自手机 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
Arthur2012 发表于 2015-4-12 01:43
快来祝福我好运!

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

使用道具 举报

我的人缘0
 楼主| mwang29 发表于 2015-4-12 01:55:43 来自手机 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
shinichish 发表于 2015-4-12 01:54
话说桂纶镁,你的积分好高啊……

你丫不是赶due么,怎么赶得如此之闲
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
shinichish 发表于 2015-4-12 01:56:25 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
mwang29 发表于 2015-4-11 09:55
你丫不是赶due么,怎么赶得如此之闲

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

使用道具 举报

我的人缘0
Arthur2012 发表于 2015-4-12 03:33:18 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
shinichish 发表于 2015-4-12 01:53
桂纶镁,你下周几面啊??祝你好运!

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

使用道具 举报

我的人缘0
Arthur2012 发表于 2015-4-12 03:33:46 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
mwang29 发表于 2015-4-12 01:54. more info on 1point3acres
基佬你会有巨型卧佛砸在你头上

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

使用道具 举报

我的人缘0
shinichish 发表于 2015-4-12 04:30:31 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
Arthur2012 发表于 2015-4-11 11:33
恩恩,么么哒!下周二,话说转锦鲤,有用吗?

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

使用道具 举报

我的人缘0
Arthur2012 发表于 2015-4-12 04:47:18 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
shinichish 发表于 2015-4-12 04:30
有用的吧,总之,加油基佬!!

霍霍霍霍!
回复 支持 反对

使用道具 举报

我的人缘0
Arthur2012 发表于 2015-4-12 06:11:25 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主,第二轮的follow up可以用prefix tree,trie tree做!
回复 支持 反对

使用道具 举报

我的人缘0
jeager 发表于 2015-4-12 06:51:58 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请假楼主几个问题......
round1,
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么
回复 支持 反对

使用道具 举报

我的人缘0
jeager 发表于 2015-4-12 06:54:08 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
Arthur2012 发表于 2015-4-12 06:11
楼主,第二轮的follow up可以用prefix tree,trie tree做!

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

使用道具 举报

我的人缘0
celtspirit 发表于 2015-4-12 08:20:45 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
jeager 发表于 2015-4-12 06:51
请假楼主几个问题......
round1,
to be same tree的话,最简单的自然就是一个recursive的方法
. 围观我们@1point 3 acres
貌似只给出pre 和post 不能确定same tree的。你搜一下看看. From 1point 3acres bbs

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

使用道具 举报

我的人缘0
jeager 发表于 2015-4-12 08:37:30 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
celtspirit 发表于 2015-4-12 08:20
貌似只给出pre 和post 不能确定same tree的。你搜一下看看

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

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

使用道具 举报

我的人缘0
 楼主| mwang29 发表于 2015-4-12 09:50:37 来自手机 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
jeager 发表于 2015-4-12 08:37
pre跟post是可以的
geeksforgeeks上有讲解的. 1point3acres
我就特疑惑 不是same tree 意义何在 哈哈哈哈哈

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

使用道具 举报

我的人缘0
 楼主| mwang29 发表于 2015-4-12 09:54:48 来自手机 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
jeager 发表于 2015-4-12 06:51. 留学申请论坛-一亩三分地
请假楼主几个问题......
round1,
to be same tree的话,最简单的自然就是一个recursive的方法

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

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-6-22 13:53

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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