📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 14
跳转到指定楼层
上一主题 下一主题
收起左侧

发个Google电话面经, 求onsite

全局:

2016(10-12月) 码农类General 硕士 全职@google - 猎头 - 技术电面  | | Other | 应届毕业生

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

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

x
刚结束的电话面试, 感觉有点悬.

1. check two binary tree are similar

  1.        5
  2.    2      4
  3. 1   3   null   6

  4.       5
  5.   2       4
  6. 3   1  6    null
复制代码
即root要相等, left/right可以交换. "交换"可以进行多次.

首先想到
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
不好, 估计要跪, 求onsite.




补充内容 (2016-11-29 04:20):
11月21日 已收到onsite...

评分

参与人数 2大米 +43 收起 理由
fay19 + 3 感谢分享!
夏虫不知雪花 + 40

查看全部评分


上一篇:MathWorks超详细onsite面经
下一篇:优步 简单的店面

本帖被以下淘专辑推荐:

推荐
fay19 2016-11-18 09:53:37 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

推荐
 楼主| finalItw 2016-11-17 13:28:36 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

推荐
 楼主| finalItw 2016-11-17 04:33:53 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| finalItw 2016-11-17 04:17:28 | 只看该作者
全局:
其实到现在我也不知道自己的解法对不对...  唉, 脑子里一团浆糊.
回复

使用道具 举报

🔗
xiaozhuxiaozhu 2016-11-17 04:26:13 | 只看该作者
全局:
你第一题是我年初面google实习加面的原题,代码应该是对的。我当时记得time complexity是4n好像。遍历tree有recursion也应该不会是n^2, 比如in order,pre order这些,都是o(n)吧。
我第2题是个iterator的题。
回复

使用道具 举报

🔗
novking 2016-11-17 09:34:58 | 只看该作者
全局:
请问 为什么是
  1. if(root1==null || root2==null) return true;
复制代码
而不是
  1. if(root1==null && root2==null) return true;
复制代码
一个是null 一个不是,返回的就是True了呀?
回复

使用道具 举报

🔗
fay19 2016-11-17 09:49:53 | 只看该作者
全局:
novking 发表于 2016-11-17 09:34
请问 为什么是  而不是  一个是null 一个不是,返回的就是True了呀?

我也认为这里是 &&
回复

使用道具 举报

🔗
stephen_std 2016-11-17 10:04:16 | 只看该作者
全局:
good luck  一定onsite!
回复

使用道具 举报

🔗
antonioybw 2016-11-17 11:00:58 | 只看该作者
全局:
感觉按照代码  应该是   T(N)=4T(N/2) + O(1)    master theory 或者换算 应该是   O(N^2)  复杂度?   楼主过了的话来更新下吧
回复

使用道具 举报

🔗
 楼主| finalItw 2016-11-17 13:27:12 | 只看该作者
全局:
novking 发表于 2016-11-17 09:34
请问 为什么是  而不是  一个是null 一个不是,返回的就是True了呀?

是我的笔误  应该是 &&  
回复

使用道具 举报

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

本版积分规则

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