板弓子 level
获赞
16
粉丝
1
关注
0
看过 TA
0
北京邮电大学
2019
算法工程师
IP属地:重庆
暂未填写个人简介
私信
关注
面试的岗位是算法工程师。 是一个搜索的问题,用什么样的数据结构来处理一篇中文文章,使得能够快速的从这篇中文文章中查找某个字符串出现的次数,如“我爱Java”。 嗯,一面和二面都问了不少编程题,这是二面问的。
不炎弃:感觉中文文章用字典树空间消耗太大,可以用一个map存储每个字符出现的位置,然后跳到相应位置逐一与字符串比较,空间o(n),查找速度与字符串数量和长度相关。
投递字节跳动等公司9个岗位 >
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务