亚麻SDEOA和Tech

发下攒个RP


月初做的OA，还是老的两题，大家都发了我就不在这发了

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

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

e="微软雅黑">

大家有什么好的解法吗？我用的Trie 树，貌似写的很瞎

请问phone tech interview是share你的屏幕给他看吗？谢谢

RaccoonPanda 发表于 2018-7-10 15:20
请问phone tech interview是share你的屏幕给他看吗？谢谢

没有啊，就是打电话，然后他们发一个连接到他们内部的whiteboard系统，然后让我边说边写

肥河马 发表于 2018-7-11 04:16
没有啊，就是打电话，然后他们发一个连接到他们内部的whiteboard系统，然后让我边说边写

Got it, thank you!

这题要换成我，我估计首先就用Java里的String.startsWith。。。看面试官想看哪个答案了。

zhqfox 发表于 2018-7-17 23:54
这题要换成我，我估计首先就用Java里的String.startsWith。。。看面试官想看哪个答案了。

明显trie 复杂度低吧

真淘蛮 发表于 2018-7-18 00:11
明显trie 复杂度低吧

一样的。
都是比较prefix长度的次数。

zhqfox 发表于 2018-7-18 01:31
一样的。
都是比较prefix长度的次数。

假设m个词组的单词都长n, prefix 长n-1, trie 建树m * n + find: n - 1. 然鹅， strartswith, 是m * (n-1)* (n - 1)吧

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

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

zhqfox 发表于 2018-7-18 01:59
怎么会呢？
你建trie树肯定也是用prefix去建啊，这样复杂度就是prefix.length，然后对每个单词都检查一 ...

你是对的，startswith我算错了