剑指OFFER面试题50拓展
原题目：找出字符串中第一个只出现一次的字符，如“abaccdeff”,结果是b
书里给的解法是，用哈希表实现O（N）的时间复杂度，但是在该题拓展中，提到如果把字符换成汉字，该怎么处理？汉字起码几千个，无脑扩大哈希表应该不是适合的答案吧
#剑指OFFER##笔试题目#
2020-06-28 10:44 已编辑 Thoughtworks_软件开发工程师（国际）
关注
全部评论
LYeT
河北大学 后端
在时间复杂度可以接受的范围内，时空都不会卡在哈希这里
Aqours
字节跳动_教育_技术
几千个很多吗 map存不了？
相关推荐
07-23 15:14
重庆理工大学 机械结构工程师 
投递三一重工等公司10个岗位 点赞 评论 收藏
分享
06-06 16:41
武汉理工大学 嵌入式工程师 
能干的三文鱼刷了10...：公司可能有弄嵌入式需要会画pcb的需求，而且pcb能快速直观看出一个人某方面的实力。看看是否有面试资格。问你问题也能ai出来，pcb这东西能作假概率不高 点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享