T家实习面经

先是做一个https://codility.com/ 这个在线OJ上面的两道题，限时一小时。

然后一轮技术面试，直接打电话过来。

第一题是给一个字符串和一个词典，让你用词典对字符串进行分词，问合法的分词方法有几

种？

dp

第二题是说一行牌（1 2 3 4 5这样一横排），AB轮流

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

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

为这个人的网络不好一直掉线，最后只写完了一道题……）

第一题：给一个string给一个pattern，问string是否匹配pattern。要求支持. * ?三种通

配符。如果*可能有多种匹配方式的话，只要存在一种匹配的可能性就算匹配。

dp。

现在还有实习？

求助
第一题是word break.
dp直接是log(字典长度*字符串长度).
但是我听说有一个O(n)的解法..我一直找不到...

学些了！

Welcome to the flock! See u at SF HQ!

楼主还在多大吗？ECE大三小本求交友求经验～隐约觉得你可能还当过我们TA。。。