A和G面经。迟了

回报一下地里，本来内心纠结了一下（签了保密），但是题目很大众应该没事吧。。
google：连续3小时电面
第一个：大老白，语速快，考的题在我理解是大数乘法，输入不明确，问了不说，最后问corner cases和怎么测试。
第二个：烙印，dp题，写到一半喊停讲思路，然后直接follow up，想

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

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

个bug，case没有考虑完全。但是白哥哥始终说cool,great，估计要跪就在这。坛子里的朋友们遇到白哥哥一定要仔细，不要在得到正面反馈后放松警惕。这只是他们的口头禅。。。

G家第二题到底是啥？这胃口吊得

从不相信外国人的“Great， Cool， Excellent， Perfect，”等敷衍词语。。
第二第三题求答案。。谢谢

douch 发表于 2015-3-12 14:31
G家第二题到底是啥？这胃口吊得

给一数字组成的字符串，和一个query集合有i,j，表示从第i到j的字符串，返回每个query里能被3整除的子串的个数。follow up要求time是n2。

麻倉枼 发表于 2015-3-12 14:35
从不相信外国人的“Great， Cool， Excellent， Perfect，”等敷衍词语。。
第二第三题求答案。。谢谢

第二题我也不知道。。不求甚解。。第三题就是graph的遍历，注意下环就o了。

LYJALEX__ 发表于 2015-3-12 10:32
第二题我也不知道。。不求甚解。。第三题就是graph的遍历，注意下环就o了。

不好意思我是指Amazon的

麻倉枼 发表于 2015-3-12 23:35
不好意思我是指Amazon的

第二题 dfs啊，相当于一个图。要弄个表记录遍历过的。第三题unsign 0-255,sign -128-127.

LYJALEX__ 发表于 2015-3-12 23:30
给一数字组成的字符串，和一个query集合有i,j，表示从第i到j的字符串，返回每个query里能被3整除的子串的 ...

这么做不知道可不可以，先预处理整个字符串，每个字符替换成字符代表的数字mod 3。然后用3 sum 三次，第一次target是0， 第二次target是3，第三次target 是6，三次的个数加起来。当然target是零可以更简单地算，数出处理后的余数为0的字符的个数，然后用组合，选3个。。。

blood8088 发表于 2015-3-16 15:21
这么做不知道可不可以，先预处理整个字符串，每个字符替换成字符代表的数字mod 3。然后用3 sum 三次，第 ...

没有看懂解法，还是我理解错了题目。应该是每个query有很多个(i, j) pair, 对每个pair考察能不能被3整除吧。我觉得用一个n*n的表，里面存了从i到j的和，或者按ls说的存mod3之后的和，之后query的时候基本没个（i，j）的pair是O（1），最后大体是O(n2)， 空间也是O(n2).

outtime 发表于 2015-3-16 16:06
没有看懂解法，还是我理解错了题目。应该是每个query有很多个(i, j) pair, 对每个pair考察能不能被3整除 ...

我好像理解错了题目，大半夜地看题目果然不好哈。感觉你的想法比较make sense。