首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
To-To
2021-03-12 21:09
已编辑
信息技术岗
关注
已关注
取消关注
编程题,这个怎么解?
题目描述:一次遍历,找到字符串中的第一个唯一字符。(限Java语言)(补充:是返回字符对应的索引值)(再补充:时间复杂度要是n而不是2n)
#笔试题目#
提示
全部评论
推荐
最新
楼层
牛客41643008号
打开电脑,打开ide,关机
点赞
送花
回复
分享
发布于 2021-03-08 11:02
aaddccaaa
Java
剑指offer原题,创建个字符数组,遍历字符串统计每个字符出现次数,再遍历一次字符串,第一个出现次数为1的字符就是所求字符
点赞
送花
回复
分享
发布于 2021-03-08 13:55
滴滴
校招火热招聘中
官网直投
To-To
楼主
信息技术岗
补充:返回的索引,是找到这个字母,返回它的索引
点赞
送花
回复
分享
发布于 2021-03-08 20:03
RainDong
Java
字符串变成字符数组,然后创建一个内容是0的长度一样的int数组。一次遍历字符数组,每次遍历把相同索引位置的数+1,然后判断是否大于1,是就返回索引位置
点赞
送花
回复
分享
发布于 2021-03-09 01:04
赽泺壹泩
小红书_中台技术部-效能平台组
创建一个字典,然后开始遍历将遍历到的每个字符加入到字典中,如果字典中已经有了就将其对应的V设置为-1,最后找到第一个V不为-1的就行了
点赞
送花
回复
分享
发布于 2021-03-12 15:52
这人想找工作
Java
我有一个想法,不知道可不可以。用一个LinkedList存元素,一个HashMap存关系<String,Index>,遍历数组的时候将元素放入LinkedList1,元素和角标关系放入HashMap,如果遇上相等的字符将移除LinkedList1中指定元素,HashMap你就一直put就行 不用管。最后取LinkedList第一个元素做key,map.get(key)即可
点赞
送花
回复
分享
发布于 2021-03-12 23:39
_铁锤哥哥
C++
可以试下优先队列
点赞
送花
回复
分享
发布于 2021-03-21 21:45
滴滴
校招火热招聘中
官网直投
相关推荐
鼠鼠不想学爪哇
05-13 20:15
已编辑
中国科学技术大学 计算机类
字节抖音电商后端日常实习一二三面已oc
一面(50min): 自我介绍 项目(20分钟) RocketMQ延时消息(项目用到了)底层怎么实现的(不会) 消息量太大导致读消息延迟时间很长怎么办 项目还有啥优化 讲一讲redis redis为什么快(说了内存、数据结构优化、单线程不用考虑线程安全、io多路复用) 单线程模型有什么缺点,有什么不太适用的场景 redis的大key问题,为什么会产生大key redis怎么设置过期时间,底层是怎么实现的,有哪些过期删除策略 普通索引、(a b c)联合索引,如果只通过b等值查询能走索引吗,如果用a和c呢 ...
软件开发2024笔面经
点赞
评论
收藏
转发
一一只小熊猫
03-25 18:58
蚌埠铁三小 电子信息类
接上一条感谢面试官的真心话
点赞
评论
收藏
转发
牛客105226594号
05-07 23:55
华南农业大学 计算机类
蔚来一面(87min 挂)
上来两道手写(还要下去多练)1. 日期转换(面试官要求用正则)2. 判断对象是否为空3. 阶乘(居然也没写出来,时间和空间复杂度都说错...)4. 实习经历(已经崩了...)5. 不敢反问,浪费面试官这么长时间
点赞
评论
收藏
转发
1
收藏
评论
分享
回复帖子
招聘动态
查看更多
滴滴
2025届秋招储备实习生招聘
全站热榜
1
...
携程oc了
1.7W
2
...
比亚迪机械面经&薪资爆料&面试题目&解答思路
1.1W
3
...
美团-Java后端-平台技术部-一面凉经(复活赛)
9578
4
...
【话术建议】求职者和企业的互骗话术?
7826
5
...
字节抖音电商后端日常实习一二三面已oc
4584
6
...
快手二面g
4132
7
...
腾讯 后台开发 一面
4061
8
...
滴滴秋储后端(秒挂)
4047
9
...
瑞幸java校招二面(史诗级80min)
3965
10
...
【进面核心】如何紧盯个人简历与企业需求的契合度
3866
正在热议
#
牛客帮帮团来啦!有问必答
#
704377次浏览
11501人参与
#
许愿池
#
76963次浏览
1541人参与
#
通信硬件人笔面经互助
#
106878次浏览
2166人参与
#
你的秋招进展怎么样了
#
499641次浏览
13406人参与
#
找工作时遇到的神仙HR
#
177037次浏览
1741人参与
#
如何写一份好简历
#
258424次浏览
3904人参与
#
铜五铁六真的存在吗?
#
26991次浏览
290人参与
#
找工作,你会甘心进小厂还是猛冲大厂
#
34828次浏览
352人参与
#
市场营销面经
#
4445次浏览
124人参与
#
互联网公司评价
#
79100次浏览
1085人参与
#
你的秋招进行到哪一步了
#
352159次浏览
6264人参与
#
通信硬件薪资爆料
#
195233次浏览
1753人参与
#
无实习如何秋招上岸
#
223532次浏览
3503人参与
#
投了多少份简历才上岸
#
56427次浏览
945人参与
#
硬件兄弟们 甩出你的华为奖状
#
27420次浏览
179人参与
#
面试中的破防瞬间
#
82276次浏览
1012人参与
#
产品人求职现状
#
50479次浏览
745人参与
#
通信/硬件的薪资开多少,才值得去?
#
10661次浏览
139人参与
#
如何缓解入职前的焦虑
#
33387次浏览
340人参与
#
产品薪资爆料
#
34441次浏览
540人参与
牛客网
牛客企业服务