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

google电面

全局:

2015(4-6月) 码农类General 硕士 全职@google - 内推 - 技术电面  | | Pass | 应届毕业生

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

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

x

给我小哥没有废话直接上题
我coding速度太慢,只面了一道题目

给出一个迭代器,迭
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
  C2
  B3
    D1
    D2



评分

参与人数 3大米 +27 收起 理由
phoebuss + 2 很有用的信息!
yanyanlr + 10
whdawn + 15

查看全部评分


上一篇:fidessa 技术面后?
下一篇:Amazon OA
全局:
这个为什么要用到tree呢? 我觉得iterate 然后对每个实例R建HashMap(Parent,ArrayList[children]),然后对那些不是任何一个点的child的parent进行DFS应该就可以了吧
回复

使用道具 举报

推荐
laoxie09 2015-6-24 03:05:45 | 只看该作者
全局:
这个题我面HULU的时候也碰到了,不过是manager和employee的层级。 当时建了树外加哈希表
回复

使用道具 举报

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

使用道具 举报

🔗
yrcyq 2015-6-23 10:11:10 | 只看该作者
全局:
这题应该是topological sort吧
回复

使用道具 举报

🔗
 楼主| qwewwwww 2015-6-23 14:50:36 | 只看该作者
全局:
yrcyq 发表于 2015-6-23 10:11
这题应该是topological sort吧

应该不需要这么复杂,直接建树就好

评分

参与人数 1大米 +2 收起 理由
phoebuss + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
yrcyq 2015-6-24 00:49:01 | 只看该作者
全局:
qwewwwww 发表于 2015-6-23 14:50
应该不需要这么复杂,直接建树就好

那你怎么知道从哪里开始啊,谁是根节点啊.万一它有环呢?
回复

使用道具 举报

🔗
 楼主| qwewwwww 2015-6-24 02:39:13 | 只看该作者
全局:
yrcyq 发表于 2015-6-24 00:49
那你怎么知道从哪里开始啊,谁是根节点啊.万一它有环呢?

因为当时题目告诉你了就只要child只会有一个parent,所以不会有环的

评分

参与人数 1大米 +2 收起 理由
phoebuss + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
yyboyz 2015-6-24 04:05:41 | 只看该作者
全局:
child 也是 String类型?
那你怎么表示很多个child?
回复

使用道具 举报

🔗
 楼主| qwewwwww 2015-6-24 05:29:21 | 只看该作者
全局:
yyboyz 发表于 2015-6-24 04:05
child 也是 String类型?
那你怎么表示很多个child?

我是这样做的,新建一个类,类里有一个linkedlist存所有的child

评分

参与人数 1大米 +2 收起 理由
phoebuss + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
yyboyz 2015-6-24 12:48:52 | 只看该作者
全局:
qwewwwww 发表于 2015-6-24 05:29
我是这样做的,新建一个类,类里有一个linkedlist存所有的child

Class R{
R parent;
LinkedList<R> child;
}

你说的是这样的类吗?
String 是在哪里?
回复

使用道具 举报

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

本版积分规则

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