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

口袋宝石三面

全局:

2017(10-12月) 码农类General 硕士 全职@ - 网上海投 - 技术电面  | | Other | 应届毕业生

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

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

x
看Pocket Gems一般是两轮电面,但是估计是第二轮表现不好,所以来了个第三轮电面...
中间hr消失了一周,从预约时间到电面大概是一个月时间...

其实就一题,但是有follow up:
1. 设计一个Graph里面的nod
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
补充内容 (2017-11-15 07:56):
震惊...收到又过了...楼主决定延期毕业,要求转成实习,下一轮是team fit,还没约时间...

评分

参与人数 3大米 +13 收起 理由
lalasparrow + 5 给你点个赞!
hcl0601 + 5 给你点个赞!
singer82 + 3 很有用的信息!

查看全部评分


上一篇:airbnb电面面经
下一篇:Tesla OA, Software Automation Engineer
推荐
 楼主| 渣科不是渣 2017-11-8 14:45:27 | 只看该作者
全局:
nagisafight 发表于 2017-11-8 14:22
楼主,不是很明白第一题,如果graph是List,输入给出start node,那岂不是要现在graph里找出这个start node ...

node是value和list<node>组成的,start直接给出,不需要找。

评分

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

查看全部评分

回复

使用道具 举报

推荐
wjxtank2010 2017-11-28 02:38:08 | 只看该作者
全局:
楼主想问下关于第二题的一些疑惑的地方:是不是可以认为graph中没有重复value的点,就是说value为a的最多只会有一个?是的话是不是就遍历target char每次找当前char的neighbor就可以啦?
回复

使用道具 举报

推荐
nagisafight 2017-11-8 14:47:55 | 只看该作者
全局:
渣科不是渣 发表于 2017-11-8 14:45
node是value和list组成的,start直接给出,不需要找。

谢谢楼主回复,是不是就像BST给root一样直接用,只不过这里每个node都有neighbor?
回复

使用道具 举报

🔗
zws1818918 2017-11-5 11:40:17 | 只看该作者
全局:
既然input都有了path了。。为什么还要找一遍?不太理解啊。。。
回复

使用道具 举报

🔗
 楼主| 渣科不是渣 2017-11-5 11:43:40 | 只看该作者
全局:
zws1818918 发表于 2017-11-5 11:40
既然input都有了path了。。为什么还要找一遍?不太理解啊。。。

就是在那个graph里找到这个path...

评分

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

查看全部评分

回复

使用道具 举报

🔗
zws1818918 2017-11-5 12:08:01 | 只看该作者
全局:
渣科不是渣 发表于 2017-11-5 11:43
就是在那个graph里找到这个path...

所以如果没找到,结果应该是什么。。。?
回复

使用道具 举报

🔗
 楼主| 渣科不是渣 2017-11-6 03:00:27 | 只看该作者
全局:
zws1818918 发表于 2017-11-5 12:08
所以如果没找到,结果应该是什么。。。?

空的list...紫薯紫薯紫薯

评分

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

查看全部评分

回复

使用道具 举报

🔗
louisxielv1 2017-11-7 06:05:26 | 只看该作者
全局:
请问楼主:
第一个题要找第一个出现的target string 意思就是用 BFS找最短路径?
第二个题就是用 dfs  搜索就行了?
回复

使用道具 举报

🔗
nagisafight 2017-11-8 14:22:40 | 只看该作者
全局:
楼主,不是很明白第一题,如果graph是List<Node>,输入给出start node,那岂不是要现在graph里找出这个start node再进行bfs?????

补充内容 (2017-11-8 14:23):
先在,不是现在
回复

使用道具 举报

🔗
 楼主| 渣科不是渣 2017-11-8 14:54:07 | 只看该作者
全局:
nagisafight 发表于 2017-11-8 14:47
谢谢楼主回复,是不是就像BST给root一样直接用,只不过这里每个node都有neighbor?

是的,从start开始找就好了...紫薯紫薯紫薯...

评分

参与人数 1大米 +5 收起 理由
lalasparrow + 5 很有用的信息!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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