Virtual Tech Phone Screen with Apple

Chatted too long with the interviewer and started to do the coding in the last 20 mins.

The coding question is: for all entity strings in the

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

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

e said the worst case time complexity can be better.

求大米 Please give me some rice so that I can see posts of other people :'-(

which team is it?

subarray有N^2个，怎么可能比它更好呢？

anybody knows how to do it?

将所有单词位置放入map中。之后遍历dict。单个单词的直接出结果，多个单词的判断后续单词与前面单词位置是否相邻。best 为O(n)，worst也能到O(NM)了

jack4010 发表于 2022-5-3 01:07
将所有单词位置放入map中。之后遍历dict。单个单词的直接出结果，多个单词的判断后续单词与前面单词位置是 ...

dictionary 可以是任意的string吧，不一定只有多个单词中间加空格。