PocketGem Phone Interview

问了两个behavior的问题
1. Why PocketGem
2. 最喜欢的游戏

Coding也是两个题
1. strStr
2. 在一个graph中，node的label都是str

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

g>补充内容 (2017-3-3 01:49):
约了第二次店面但是withdraw了

hi 楼主 没看太懂label是string的是什么意思 就是相当于是在graph中招到一个label等于给定string的就好么？相当于写一个把graph traversal一遍的算法？
要是换成character的话用DFS＋backtracking做？刚做完OA最近这段时间可能也要面他家 多谢！

weirdzrx 发表于 2017-3-2 14:59
hi 楼主 没看太懂label是string的是什么意思 就是相当于是在graph中招到一个label等于给定string的就好么？ ...

你的理解是对的，follow-up的话其实跟leetcode上的word search类似，只不过把2d grid换成了graph

化成灰 发表于 2017-3-2 15:08
你的理解是对的，follow-up的话其实跟leetcode上的word search类似，只不过把2d grid换成了graph

OKOK 我再想想 第一反应是要这么做 还需要再想想graph的细节 还有一个小问题就是graph的形式是什么样的啊 自己确定么 adjacency list? hashmap<String, list<String>>这种？ 感谢！ 祝楼主好运！

weirdzrx 发表于 2017-3-2 15:23
OKOK 我再想想 第一反应是要这么做 还需要再想想graph的细节 还有一个小问题就是graph的形式是什么样的啊 ...

先让我写了一个node class

第一题有说这个graph是全联通吗？
如果不是的话，还麻烦一点。

cutehuazai 发表于 2017-3-2 23:48
第一题有说这个graph是全联通吗？
如果不是的话，还麻烦一点。

是全联通的

化成灰 发表于 2017-3-2 15:34
先让我写了一个node class

好的好的 了解啦！ 多谢你啦！祝好运！

加油加油，刚拿到他们家电面通知，谢谢分享！

请问strstr是不是用暴力法就可以了，还是要用KMP?