回复: 74
跳转到指定楼层
上一主题 下一主题
收起左侧

Google 09/26 onsite 挂经

全局:

2016(7-9月) 码农类General 硕士 全职@google - 内推 - Onsite  | | Fail | 在职跳槽

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
感觉无力吐槽了。

签了NDA。 只想说,面试官放水放的,我自己都看不下去了。But 还是不会。
中国小哥最后都用中文面我了。感动的泪如雨下。But 还是不会。
题么?容易的一塌糊涂,都不想再提。
亚裔基本上靠的都是LC 原题。
印度小哥自己钻研了一个。不是LC 的LC ,最后说的我觉得,他一定是自己瞎编的。
ads 组的白人哥哥,自己又讲了老长故事。
回头等发了reject ,就把面筋补上。
一点儿都不难,楼主太水了。




补充内容 (2016-10-1 05:18):
第一轮 是
您好!
本帖隐藏的内容需要积分高于 133 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 133 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies


补充内容 (2016-10-1 05:25):
第二题 中国大姐的,filp board
您好!
本帖隐藏的内容需要积分高于 133 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 133 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies


补充内容 (2016-10-1 05:27):
在祖国母亲的生日收到拒信,HR 也不说安慰我下。第三轮,就不说了Lc 101,第四轮,两个paragraph 查其中一个是不是抄袭,切词 统计数就可以。

补充内容 (2016-10-1 05:29):
第五轮,忘了LC 哪题了就是两个string integer 算加法 ,第二题 find second largest number in the BST,LC230变体

补充内容 (2016-10-1 05:30):
这都能挂,我也是醉了,不过我觉得第一轮和第二轮真的很难,那两题45 分钟 很难bug free 不过还好。跟HR 说了,准备过了冷冻期,再跳槽一次。啦啦啦

评分

参与人数 2大米 +35 收起 理由
alucardzhou + 5 坚持的不错,再接再厉!
zzwcsong + 30

查看全部评分


上一篇:location labs oa
下一篇:New Grad拿面试真是太难了!

本帖被以下淘专辑推荐:

推荐
peter_sqliu 2016-9-28 15:05:36 | 只看该作者
全局:
妹子的优势啊!
回复

使用道具 举报

推荐
 楼主| cicean 2016-10-3 05:35:30 | 只看该作者
全局:
liurudahai 发表于 2016-10-3 05:17
你写的DP那个我也不是很知道,不过全排肯定不用对每种长度重新全排了,比如我之前说的那个解法,只有5个 ...

计算量大并不是因为要再全排一遍,其实他的意思就是说你写全排公式数学计算,万一这个n 很大,你的排列组合公式计算量就大了,例如 大数加减乘除,这么多位的计算。我当时心说,谁让你非要重复pattern。本来这个组合数就不会很小。
我 dp length 解法只能解决,当前,无重复状态下,有多少种,因为我判断length 移动的时候 例如 length = 2的情况 是 dp[0][1] dp[1][2]....三的情况是 dp[0][2], dp[1][3],dp[2][4]这样的也就是说 只连续的往后找pattern 永远也不会出现 第一个字母和倒数第三个 组成length 2 的情况,这其实不是全排,虽然是subsecquence.例如 abac 我会判断 length = 2 时 ab, ba, ac, 但是 bc ,和 aa 怎么在 dp 二维数组表示,我很困惑如果想判断 aa 我只能等 length 等于 3 的时候 aba 和 bac 的时候去判断,最后两个字母相等,算一个,同时这个中间又有一个 b 的pal 所以 dp[i][j - 1], dp[i+1][j] ,如果 第一个字母和最后一个字母相等 也要加1.当时就晕了。当然这还不是重点,重点是 index 不同的组合我怎么表现出来,例如 aba index 排列可以是(012)or(201)可是我的dp 怎么展现这一点? 如果abba (0123)(0213)(3120)(3210) 这四种我怎么在dp 反应在过程存储中? 当时就懵逼了。只能找到pattern 在写个help 弄个全排结果输入回来、
回复

使用道具 举报

推荐
 楼主| cicean 2016-10-3 05:03:26 | 只看该作者
全局:
liurudahai 发表于 2016-10-3 04:00
palidnrome permutation是n个字母组成n长度的palindrome,这个题是n个字母组成长度为1-n之间的palindrome ...

我的方法是参看了一个印度人 写的Longest Palindrome Subsequence. dp[n][n] 是表示 string 长度,然后从左上角开始check 当length  = 1 的时候 ,如果length = 1 那么就有的dp[0][0] dp[1][1] dp[2][2]....以此类推 这时候每个都是dp[i][j] = [i - 1][j - 1] + 1 先初始化得到开始的状态,也就是说对角线是个递增数列。
然后再看lenth = 2 的状态,如果是2 那么就判断 dp[0][1] dp[1][2], dp[2][3] dp[3][4] 以此类推当前 第二个字母跟第一是不是一样的,如果是一样的那么就 dp[0][0] + dp[1][1] + 1 , 转移方程就是dp[i][j] = dp[i][j - 1] + dp[i+ 1][j] + 1, 如果不等就是看每次这个 length = i 这个string 的 第一个字母跟最后一个字母是不是一样的。 以此类推,然后 最后答案是 dp[0][n-1] 。然后老印让我证明,我最困惑的是,如果,位置不一样也要算不一样的pattern 我怎么在 dp【】【】记重复 ,难道要逆序再找一遍么? 因为只用了一般的订票【】【】 就是对角线以上区域,是不是直接x2 关系就可以,我就是这个没明白。所以老印让我证明我就慌了。没写出来,其实。
回复

使用道具 举报

🔗
wtcupup 2016-9-27 13:11:08 | 只看该作者
全局:
都是Google tag底下的LC吗
回复

使用道具 举报

🔗
 楼主| cicean 2016-9-27 13:24:54 | 只看该作者
全局:
真心是他们随心所欲想的…
回复

使用道具 举报

🔗
Bitdance 2016-9-27 22:54:26 | 只看该作者
全局:
我也是9.26 面的google。。。心情复杂,坐等消息
回复

使用道具 举报

全局:
在哪里面的啊?
回复

使用道具 举报

🔗
 楼主| cicean 2016-9-28 02:01:10 | 只看该作者
全局:

山景城的1015,
回复

使用道具 举报

🔗
 楼主| cicean 2016-9-28 02:01:36 | 只看该作者
全局:
Bitdance 发表于 2016-9-27 22:54
我也是9.26 面的google。。。心情复杂,坐等消息

咱们是一个组的面试么?面试官一样不?
回复

使用道具 举报

🔗
 楼主| cicean 2016-9-28 15:03:53 | 只看该作者
全局:
回复一句,面试官现在都是看人下菜碟,后来面试官都问我,觉得难不难,难就出道容易的。我说,好啊…虽然,我不知道啥叫容易难,会做都叫容易,没思路,没见过,也想不起最优解。容易的程度是,我每个只写了,5行就完事了。一个hashmap 都没用过…什么 queue 复杂结构通通都没有。最难的也就是个 parse string 没了…
回复

使用道具 举报

🔗
 楼主| cicean 2016-9-28 21:32:03 | 只看该作者
全局:
不不,补一句说,第一轮和第二轮,比较难。没有任何面筋和跟地里一样的。几乎,不会最优解…到现在都没想出来。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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