Google 3.3 intern 跪经

thinkin

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

x

刚看到地里说google已经没坑了群发邮件拒人了，不知道真的假的。这个时候面反正已经是买彩票了吧。两个电话都是直接coding没有behavior question

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

说了思路。

都只写了一道题，并且follow up没答好，肯定跪了。祝进pool的同学能match到，写作业去了。

mingzhou1987

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

GavinM

kiviljc 发表于 2016-4-8 22:01
第一题求思路啊。。

public static boolean compare(TreeNode node1, TreeNode node2, List<Integer> ans){
if(node1 == null && node2 == null) return true;
if(node1 == null || node2 == null) return false;
boolean left = compare(node1.left, node2.left, ans);
boolean right = compare(node1.right, node2.right, ans);
if(node1.val == node2.val && left && right){
ans.add(node1.val);
return true;
}
return false;
}

复制代码

我的想法。如果不对请指正。

googlerr

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

thinkin

mingzhou1987 发表于 2016-3-4 11:50
第二题我觉得BFS好做一点。。
int findLongestIncreasingPathLen(TreeNode *root)
{

不带follow up的我也觉得BFS容易些

fl62

thinkin 发表于 2016-3-4 12:11
不带follow up的我也觉得BFS容易些

楼主做的是二叉树？我记得我当初的题和你很像但是做的就是树，不是二叉树

hshmy

额 “我不知道怎么给你follow up了” 这面试官被楼主难住了

thinkin

fl62 发表于 2016-3-4 12:17
楼主做的是二叉树？我记得我当初的题和你很像但是做的就是树，不是二叉树

是不是二叉树应该问题不大吧，只要检查所有children应该就可以，主要是bfs求出最长序列后是把长度存在结尾，如果是dfs存在起点就比较方便

thinkin

hshmy 发表于 2016-3-4 12:18
额 “我不知道怎么给你follow up了” 这面试官被楼主难住了

是我太非主流

fl62

thinkin 发表于 2016-3-4 22:36
是不是二叉树应该问题不大吧，只要检查所有children应该就可以，主要是bfs求出最长序列后是把长度存在结 ...

树的结构会设计的不一样吧。因为我看楼上的解法是看left还有right, 我最后需要返回的是所有path,不是长度。可能题目有变化吧

leo817

同问第一题