一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 429|回复: 8
收起左侧

Pocket Gem 电面一面经

[复制链接] |试试Instant~ |关注本帖
wangmengcathy 发表于 2016-11-8 11:45:13 | 显示全部楼层 |阅读模式

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

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
上周五电面的,今天就收到了据信,hr Jessica效率真是高。面试官是个英国小哥,还有个印度人,我接到电话,两个人都跟我打了招呼也是蒙蔽。。。先问了5分钟的project,进了codepad环境发现真的是两个人。问了两道题,第一道strstr, 问了我不用substring的方法行不行,还有for 循环为什么是到haystack.length()-needlge.length()+1的,然后写worst case。然后第二题是clone graph.用了dfs的方法写的,英国小哥让我自己定义graph class,然后follow up 问了不用node.label怎么办。还有如果两个thread同时call 这个方法会怎么样?lz这里卡了半天,最后经过英国小哥提点才发现是hashmap的问题,hashmap在多线程里就不安全。问我改进方法,说了改成concurrenthashmap,然后问了worst case。然后就结束了。lz面完感觉就挂了,虽然代码都写出来了,run也没有错误,但是那个多线程的问题确实没答好。感觉找工作真的是心累,不断的面试不断的吃据信,可能真的实力还不够吧。多多向地里的大神们学习,求大家加点大米. visit 1point3acres.com for more.

评分

4

查看全部评分

SiyaoZhu 发表于 2016-11-8 11:50:22 | 显示全部楼层
楼主加油!
请问楼主 不用node.label该怎么办呀,谢谢!
回复 支持 反对

使用道具 举报

weii 发表于 2016-11-8 11:55:04 | 显示全部楼层
SiyaoZhu 发表于 2016-11-8 11:50. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
楼主加油!
请问楼主 不用node.label该怎么办呀,谢谢!

用NODE对NODE的hashmap吧
回复 支持 反对

使用道具 举报

SiyaoZhu 发表于 2016-11-8 11:58:46 | 显示全部楼层
weii 发表于 2016-11-8 11:55
用NODE对NODE的hashmap吧

额请问那怎么create一个新的node呢?不用label的话?
回复 支持 反对

使用道具 举报

SiyaoZhu 发表于 2016-11-8 11:59:01 | 显示全部楼层
weii 发表于 2016-11-8 11:55
用NODE对NODE的hashmap吧

额请问那怎么create一个新的node呢?不用label的话?
回复 支持 反对

使用道具 举报

 楼主| wangmengcathy 发表于 2016-11-9 04:35:05 | 显示全部楼层
weii 发表于 2016-11-8 11:55
用NODE对NODE的hashmap吧

对的,就是在hashmap里面改成<node,node>就好了
回复 支持 反对

使用道具 举报

 楼主| wangmengcathy 发表于 2016-11-9 04:35:57 | 显示全部楼层
SiyaoZhu 发表于 2016-11-8 11:58
额请问那怎么create一个新的node呢?不用label的话?

graphNode node = new graphNode(); constructor 就这样写就好了,不要传任何参数
回复 支持 反对

使用道具 举报

SiyaoZhu 发表于 2016-11-9 04:52:17 | 显示全部楼层
wangmengcathy 发表于 2016-11-9 04:35
graphNode node = new graphNode(); constructor 就这样写就好了,不要传任何参数

哦哦懂了 谢谢楼主!
回复 支持 反对

使用道具 举报

weii 发表于 2016-11-9 06:02:51 | 显示全部楼层
SiyaoZhu 发表于 2016-11-9 04:52
哦哦懂了 谢谢楼主!

我和LZ是另外一种方法,我是先建新建一个node,复制label,先不管它的children,把这个新建的node和原来的node用hash map存起来,然后再去clone它的children 也是可以的,因为是object的reference存在hashmap里,自己连自己的时候就会把之前的新建的node也改变了
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-6 01:25

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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