分享（提问）一个字节跳动面试题

面试的岗位是算法工程师。
是一个搜索的问题，用什么样的数据结构来处理一篇中文文章，使得能够快速的从这篇中文文章中查找某个字符串出现的次数，如“我爱Java”。
嗯，一面和二面都问了不少编程题，这是二面问的。
#字节跳动社招##字节跳动#
全部评论
不知道字典树行不行。
1 回复 分享
发布于 2020-04-08 08:57
&感觉中文文章用字典树空间消耗太大，可以用一个map存储每个字符出现的位置，然后跳到相应位置逐一与字符串比较，空间o(n)，查找速度与字符串数量和长度相关。
1 回复 分享
发布于 2020-04-08 09:35
&可能想问倒排索引？
点赞 回复 分享
发布于 2020-04-08 08:58
&kmp
点赞 回复 分享
发布于 2020-04-08 11:55

相关推荐

头像
02-20 17:49
京东_软件开发工程师
京东25届春招校招补录内推码：C3VPG
2025 校招春招，包括新星计划（JDS）、管培、博士管培、实习生；唯一内推码：C3VPG😋投递完成之后，点赞收藏回复该帖子，不然下次就忘记找谁内推的了，不知道找谁查状态了；😀笔试面试过程中遇到问题直接发邮件到 campus@jd.com 联系 HR，紧急问题拨打： 400-618-5106。🥳🥳🥳投递建议：简历投递方式：直接在京东招聘官网： http://campus.jd.com 中选择对应的岗位投递，投递时内推码填写： C3VPG说明：1.毕业时间要求：2024 年10 月 1 日 - 2025 年 9 月 30 日常见 QA 问题：
投递京东等公司10个岗位 >
点赞 评论 收藏
分享
02-18 12:25
腾讯_大数据高性能开发(准入职员工)
腾讯内推腾讯面经
分享面经（wxg 某团队----客户端开发）一面 （1个小时05分钟）30分钟的实习cpp的一些问题，比如如何利用windowsapi设计窗口，z型扫描，如何定位等问题（30分钟）1个小时后约复试二面（1个小时）20分钟实习之后看了看我的github，给面试官跑了一下之前自己开源的代码和博客。30分钟。10分钟 反转链表（好多次都写反转链表了哈哈）1个小时后约第二次复试三面30分钟实习（1小时50分钟）场景题 弹窗的设计以及大数据的处理。（跟之前的很像，我发现这些企业都爱考整体的架构设计，）要包括数据库和中间件的设计以及处理。（因为我实习和开源的东西用到过）1个小时20分钟智力题我是真没准备，...
腾讯
|
实习
|
超多精选岗位
点赞 评论 收藏
分享
01-24 14:16
西南财经大学 数据运营
点赞 评论 收藏
分享
01-07 15:50
四川大学 Java
26日常实习
佬们，明年想找一个知名度稍微大一些的厂子实习，大家看看有哪些需要改进的
看日出看日落：好好背八股，做算法。我身边跟你bg差不多的基本都大厂暑期
点赞 评论 收藏
分享
02-18 10:01
已编辑
牛客用户运营
【发贴有奖💰】发面经赢奖励！牛客面霸谁来做？
分享笔面试问题，给自己攒攒人品，让求职顺顺利利一、活动规则：🕐活动时间：2025.2.17-3.29✍发布规则：带以下对应话题👇，发布公司、岗位、面试问题 ，文字or截图(字数>100字)，即视为参与成功！(1篇内容最多带1个有奖话题)二、活动奖励注：奖励取最高发布奖，每满5篇就发"520"牛币(软开面经仅取发布前20)，“面试王中王”为额外独立奖励三、注意事项1、发布内容必须为原创真实内容，如有抄袭、洗稿、AI生成等行为，将取消活动奖励并对账号做出相应惩罚；2、同篇文章不可重复参与牛客多个活动，如之前发过同样的面经，不可重复编辑参与活动（如有发现将取消活动参与资...
牛客创作有奖活动 通信硬件人笔面经互助 非技术面试记录
点赞 评论 收藏
分享
评论
1
1
分享

招聘动态

查看更多

京东 TET管培生

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 面试被问第一学历差时该怎么回答 #
98001次浏览 615人参与
# 你见过最离谱的招聘要求是什么？ #
152047次浏览 954人参与
# 水滴春招 #
38005次浏览 598人参与
# 你的房租占工资的比例是多少？ #
18109次浏览 223人参与
# 你想留在一线还是回老家？ #
17627次浏览 284人参与
# 听劝，这个简历怎么改 #
25212次浏览 325人参与
# 顺丰求职进展汇总 #
41886次浏览 252人参与
# 互联网行业现在还值得去吗 #
2697次浏览 23人参与
# 嵌入式岗知多少 #
24316次浏览 289人参与
# 2025，我想...... #
28500次浏览 310人参与
# 机械人的offer怎么选 #
119706次浏览 629人参与
# 大学最后一个寒假，我想…… #
18622次浏览 205人参与
# 面试被问“你的缺点是什么?”怎么答 #
15693次浏览 286人参与
# 第一份工作应该选高薪还是热爱？ #
11780次浏览 122人参与
# 机械人，你在招聘流程中的企业有哪些？ #
21797次浏览 205人参与
# 入职第四天，心情怎么样 #
13665次浏览 110人参与
# 招银网络科技工作体验 #
16046次浏览 81人参与
# 牛友投递互助，不漏校招机会 #
233145次浏览 3245人参与
# 0offer是寒冬太冷还是我太菜 #
1044664次浏览 8695人参与
# 租房找室友 #
8880次浏览 57人参与
# 大城市找工作会更容易吗 #
5800次浏览 31人参与
牛客网
牛客企业服务