传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 2527|回复: 6
收起左侧

Google 11/16 Intern

[复制链接] |试试Instant~ |关注本帖
哭泣的北燕 发表于 2015-11-17 10:45:42 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 博士 实习@Google - 内推 - 其他 |Other其他

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

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

x
I didn't install Chinese on my laptop..  so I just type English.

First of ALL, I want to thank very much for the support from my family, girlfriend, and my boss..鐣欏璁哄潧-涓浜-涓夊垎鍦
I have just finished it this afternoon, and I think I did bad on it.... sigh...

First Round,  I think the interviewer is ABC, female
1. Inorder traversal of Binary Tree,
Follow-up,  suppose the inorder traversal of two binary trees is equal, does this mean that the two binary trees are same? I said no.... 1point3acres.com/bbs
Follow-up,  what is the potential problem of your DFS-version of Inorder traversal?   I said stack overflow...
Follow-up, can you check whether given two binaries have the same inorder traversal?
Uh, I was stuck, then like the iterative Inorder version of a single binary tree, I just used two stacks to store the intermediate nodes, and then check whether two corresponding nodes have the same element.
However, the interviewer thought my solution might be wrong, then she gave me an example to walk through, but she didn't find any incorrectness...  BUT she still thought my solution might not work... 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
I did so bad at this round, and I just answered the above one question...  sigh...  


Second round, I think the interviewer is an American, male, super nice!!
1.  Given a string of words, find the number of misspelled words, suppose you are givien a function to check whether a word is valid or not.
At first, I thought he might want to test me on the Trie implementation... Then he directly told me not to care about this...  delimeter is space(s), no more.
so the idea is quite simple, pick each word and then test it using the given function....  However, still not bug-free....  shame on me...
then I offered several corner cases and he was a little bit satisfied.... from: 1point3acres.com/bbs
2.  Tell me sth about your research.... for the rest 25 mins....1point3acres缃

Qiu RP!!!. from: 1point3acres.com/bbs

评分

3

查看全部评分

sxh53 发表于 2015-11-17 10:57:35 | 显示全部楼层
So is second round solution like this??

for (String s : list) {
   if (check(s)) {
      count++;.1point3acres缃
   }
}
回复 支持 反对

使用道具 举报

 楼主| 哭泣的北燕 发表于 2015-11-17 11:34:43 | 显示全部楼层
sxh53 发表于 2015-11-17 10:57
So is second round solution like this??. 鍥磋鎴戜滑@1point 3 acres

for (String s : list) {
. 鍥磋鎴戜滑@1point 3 acres
Nope, you are given a string of words like this "string    of   words    ", there might be extra spaces.  so first you need to pick each word from this string, quite similar to reverse words in a string, from leetcode, but its easier than that of leetcode..
回复 支持 反对

使用道具 举报

xiaozhuxiaozhu 发表于 2015-12-11 07:28:53 | 显示全部楼层
lz 人品爆发啊!!!这题都不难。
回复 支持 反对

使用道具 举报

 楼主| 哭泣的北燕 发表于 2015-12-12 00:18:30 | 显示全部楼层
xiaozhuxiaozhu 发表于 2015-12-11 07:28
lz 人品爆发啊!!!这题都不难。

HaHa, thanks!  no pinyin on desktop
回复 支持 反对

使用道具 举报

houqingniao 发表于 2015-12-12 05:18:44 | 显示全部楼层
Great!offer is on the way.
回复 支持 反对

使用道具 举报

download1992 发表于 2016-2-25 20:49:23 | 显示全部楼层
楼主你好 首先祝贺你的intern
看到你拿到了去iub的offer也从了 所以想咨询下 iub的cs phd就业以及intern机会如何呢 感觉iub的地理位置好像比较一般 所以比较担心这一点~
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-24 23:57

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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