BB电面

报一个去年11月的电面。烙印一开始问了很多知识性的问题，很多是网络相关的，比如TCP 3-way handshake，http，etc.

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

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

idate BST。最后是why BB。。。此时时间已过去1个多小时。。

问网络相关的是因为楼主简历上写了相关的project么？我已经完全忘记了

求问一下circular equivalence的思路

eliblack 发表于 2016-2-10 12:17
问网络相关的是因为楼主简历上写了相关的project么？我已经完全忘记了

嗯嗯，因为lz科研做的网络相关的。

daniel123 发表于 2016-2-10 13:31
求问一下circular equivalence的思路

可以先确认一下长度是否相等。相等的话把其中一个，假设string A，和它本身concatenate，然后用strstr来看string B在不在它里面。我写了个brute force的都可以过。

ronaldo17 发表于 2016-2-10 23:26
可以先确认一下长度是否相等。相等的话把其中一个，假设string A，和它本身concatenate，然后用strstr来 ...

楼主一说想起来了，谢谢，祝offer

ronaldo17 发表于 2016-2-10 23:24
嗯嗯，因为lz科研做的网络相关的。

感谢楼主，祝offer

ronaldo17 发表于 2016-2-10 23:26
可以先确认一下长度是否相等。相等的话把其中一个，假设string A，和它本身concatenate，然后用strstr来 ...

可以用   strA.indexOf(strB) 是否等于-1 判断strA是否是strB的substring. 这个是线性的吧？