分享（提问）一个字节跳动面试题
面试的岗位是算法工程师。
是一个搜索的问题，用什么样的数据结构来处理一篇中文文章，使得能够快速的从这篇中文文章中查找某个字符串出现的次数，如“我爱Java”。
嗯，一面和二面都问了不少编程题，这是二面问的。
#字节跳动社招##字节跳动#
2020-04-08 08:49 北京邮电大学 算法工程师
关注
全部评论
不炎弃
阿里巴巴_算法工程师
&感觉中文文章用字典树空间消耗太大，可以用一个map存储每个字符出现的位置，然后跳到相应位置逐一与字符串比较，空间o(n)，查找速度与字符串数量和长度相关。
djxf
门头沟学院 算法工程师
不知道字典树行不行。
牛客网测试001
饿了么_后端开发
&kmp
嘻嘻啧啧
武汉大学 算法工程师
&可能想问倒排索引？
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
edge~0523：一年顶别人两年，这谁顶得住啊
点赞 评论 收藏
分享
12-06 17:39
中国石油大学（华东） 前端工程师 
rbjjj：太杂了吧，同学，项目似乎都没深度，都是api调度耶，分层架构思想没有体现出来了，前端没有前端优化前端工程化体现，后端微服务以及分层架构没体现以及数据安全也没体现，核心再改改，注重于计算机网络，工程化，底层原理吧
点赞 评论 收藏
分享