Ｇｏｏｇｌｅ 09/26 onsite 挂经

感觉无力吐槽了。

签了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 说了，准备过了冷冻期，再跳槽一次。啦啦啦

妹子的优势啊！

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 弄个全排结果输入回来、

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 关系就可以，我就是这个没明白。所以老印让我证明我就慌了。没写出来，其实。

都是Google tag底下的LC吗

真心是他们随心所欲想的…

我也是9.26 面的google。。。心情复杂，坐等消息

在哪里面的啊？

Henry要工作 发表于 2016-9-27 23:50
在哪里面的啊？

山景城的1015，

Bitdance 发表于 2016-9-27 22:54
我也是9.26 面的google。。。心情复杂，坐等消息

咱们是一个组的面试么？面试官一样不？

回复一句，面试官现在都是看人下菜碟，后来面试官都问我，觉得难不难，难就出道容易的。我说，好啊…虽然，我不知道啥叫容易难，会做都叫容易，没思路，没见过，也想不起最优解。容易的程度是，我每个只写了，5行就完事了。一个hashmap 都没用过…什么 queue 复杂结构通通都没有。最难的也就是个 parse string 没了…

不不，补一句说，第一轮和第二轮，比较难。没有任何面筋和跟地里一样的。几乎，不会最优解…到现在都没想出来。