Hudson river trading 0909full-time NG OA 新鲜出炉 (HRT)(OA)

HRT新鲜出炉笔试题：
新人求大米，求积分！

第一二题基础，基本随便过的easy题
第三题，给定一个文本string，int limit(分段过后的长度限制不能超过这个长度)，让你切割文本并且回传切割之后的sting list。

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

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

新人求大米，求积分！[/i]

匿名用户 发表于 2022-9-12 04:03
请问是C++还是python的OA啊？

我用的是c++，好像限制是只有这两个语言

匿名用户 发表于 2022-9-27 02:00
不好意思感觉对题目没有完全理解，求问，什么叫做每个string 都从尾部开始加进我的trie生成一个完整的tri ...

你可以理解为我没一个单词都从后往前遍历，比如goodbye, bye, he.
生成的是    【】
                    |
                    e:3（三个单词以这个结尾）
                 /                         \
                h:1(一个以he结)    y:2(2个以ye)
                                             |
                                            b:2
                                             |
                                            d:1
这样依次往下类推

匿名用户 发表于 2022-9-26 15:49
你可以理解为我没一个单词都从后往前遍历，比如goodbye, bye, he.
生成的是    【】
                  ...

感谢楼主回复！那题目要求，goodbye, bye, he这三个词，答案是多少呢？是1吗？也就是goodbye和bye是一对。

但e同时也在三个词的最后面，e也要算进去么？

感谢！

自己顶一下

请问是C++还是python的OA啊？

请问最后一题有什么思路嘛

楠withgratitude 发表于 2022-9-22 08:22
请问最后一题有什么思路嘛

最后一题字母数，每一个string都从字母尾部开始加进我的trie生成一个完整trie,然后在遍历每一个string看这个string到头能找到多少个和他一样结尾的cnt，然后cnt-1就是这个string匹配的结果。
求加米呀！还差十多积分就能看了T.T

匿名用户 发表于 2022-9-22 15:15
最后一题字母数，每一个string都从字母尾部开始加进我的trie生成一个完整trie,然后在遍历每一个string看 ...

不好意思感觉对题目没有完全理解，求问，什么叫做每个string 都从尾部开始加进我的trie生成一个完整的trie?比如bye，是有'e', 'ye', 'bye'三个trie吗？还是bye只需要考虑'bye'

匿名用户 发表于 2022-09-26 15:01:56
感谢楼主回复！那题目要求，goodbye, bye, he这三个词，答案是多少呢？是1吗？也就是goodbye和bye是一对。

但e同时也在三个词的最后面，e也要算进去么？

不用谢哈哈 当你生成完整个 trie 后，就可以判定比如bye进来到e-y-b位置是2减去自己本身=1，这个题是可以换位置的pair i，j 也可以是pair j，i。 所以只有bye是goodbye的后缀一种结果。应该是你想的那样子