亚麻电面

一个印度大哥，还有一个shadow是白人小哥。上来就问了我简历上的几个问题，几分钟而已，就开始写代码了，居然没有问BQ，有点奇怪，最后结束的时候让我问了一个问题。

find all valid words in a given string.
Example: AppleBananaIceMonitor

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

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

隐藏了，麻烦大家给加点米。

2018年错过了太多东西，女朋友没了，最想去的两家公司也把我据了，后来一个喜欢的女孩也有了男朋友，生活就只剩下找个好工作这点盼头了。

找工作找的好累啊！求onsite！求offer！

您好，那么对于一个valid 词语的定义是只要以大写字母开始就算还是？因为我看到这个题目时候想到如果有一个词典构造字典树然后遍历整个字符串 遇到不是字母的跳过
是字母的找对应的trie node 然后直到一个临界点当当前字母存在于当前trie node 并且trie node is end == true 的时候，说明找到一个valid词语，此时再重置trie node 遍历节点为原root 然后继续看字母。 我不知道您面试时候条件对方是如何定义valid的的

erichuan2020 发表于 2019-1-16 11:56
lz是怎么知道一个string  AppleBananaIceMonitor 里面的都是valid word？是因为有给一个dict？还是看大小写 ...

按字母大小写来判断

wuzengyang 发表于 2019-1-16 08:57
code没有让写完感觉是好迹象，说明你code逻辑清晰，解释的也明白，他已经知道了你的coding水平。
祝楼主好 ...

谢谢，希望可以拿到onsite！

楼主牛逼啊，REGEX都能当场写出来。。。是我肯定得上网查。。。
给你加分了。。。。现在大部分的帖子都要积分。。我这点积分，完全看不了，还是LZ这样比较友好啊。。。

楼主不设隐藏，真心友好。
正则还没掌握熟练，回去练练。
给你加点米

code没有让写完感觉是好迹象，说明你code逻辑清晰，解释的也明白，他已经知道了你的coding水平。
祝楼主好运。

lz是怎么知道一个string  AppleBananaIceMonitor 里面的都是valid word？是因为有给一个dict？还是看大小写来判断这是一个valid word？

hpplayer 发表于 2019-1-16 08:36
楼主牛逼啊，REGEX都能当场写出来。。。是我肯定得上网查。。。
给你加分了。。。。现在大部分的帖子都要 ...

regEx工作的时候用过，所以有点印象。

skywish 发表于 2019-1-16 08:50
楼主不设隐藏，真心友好。
正则还没掌握熟练，回去练练。
给你加点米

加油！多练练

regex 有点难啊。。。感觉可能面试还是得for loop