首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
ccwang1
2020-04-28 00:39
已编辑
C++
关注
已关注
取消关注
双向链表算法题
今天面试一家公司的时候被面试官问了一个链表题,现场没有想出来,之后想了很久也没有思路,特此向各位大佬求助:
有一个双向链表,我有 头 尾 两个指针,在这个双向链表中有一个节点指向的下一个节点是个异常的节点,即随机指了一个节点,那么如何快速的找出这个节点;
我给出了其中肯定会有环,可以通过查找环的方式来找到环形成的节点;面试官说这种效率比较低,给出了提示说从统计学的角度进行思考,我也一直没有思路;
#面试算法题求助#
#面试题目#
提示
全部评论
推荐
最新
楼层
来个大厂offer吧
Java
遍历链表,如果node.next.prev !=node,就说明node是异常节点,这样应该对吧
3
送花
回复
分享
发布于 2020-04-28 07:31
qqqwx
字节跳动_产品研发和工程架构_后端开发工程师
同问,再怎么统计也是链结构,也必须遍历啊
点赞
送花
回复
分享
发布于 2020-04-27 23:42
秋招专场
校招火热招聘中
官网直投
酬勤踩花✨
Qualcomm (高通)_Engineer
蹲一个大佬的解
点赞
送花
回复
分享
发布于 2020-04-28 00:04
不进大厂不配拥有名字
BIGO_技术体系_Engineer
除非这个异常的节点有什么别的信息
点赞
送花
回复
分享
发布于 2020-04-28 00:10
秋招专场
校招火热招聘中
官网直投
相关推荐
勇敢的烤冷面在写总结
04-28 15:15
前端工程师
合合信息怎么样?
HR的小姐姐非常温柔贴心,面试的时候给人一种很舒适的感觉,入职后也有专门的师傅给我制定学习计划,每天都有固定的时间解答我的问题。作为一个前端小菜鸡,能够在这里学到很多东西,真的让我感到非常开心。然而,合合工作节奏比较快,压力有点大,需要不断学习提升自己才能跟上公司的步伐,还有就是薪资方面涨幅一般,晋升机会相对较少。
投递合合信息等公司6个岗位 >
点赞
评论
收藏
转发
Jd2000
05-20 16:48
National University of Singapore 电气类
上海外企求职
QS前十,应届硕士,电子工程专业,想找一份在上海外企的工作,求HR联系或员工内推。祝刷到这条笔记的大伙都工作顺利,生活愉快😸
点赞
评论
收藏
转发
_Rich
05-07 00:09
已编辑
华为成都研究所_研发工程师
华为od入职第40天!
51出去玩了,断更了几天。今天在搞那个新技术调研,大概就是英伟达发布了一个新技术,然后呢,部门有个人就叫我去研究一下这个东西怎么部署,怎么使用,原理是什么,后面华为也要做一个出来。然后呢我就去找资料,发现除了英伟达官网的一篇潦草的帖子和一个github的主页,基本搜不到其他任何资料。然后让我自己去找个环境跑一下,我找了我部门的一个师兄,问他有没有环境,他说谁让你搞这个的就去找谁要,然后我去找他要,他让我去找我主管,我主管让我去找我导师,我导师说他没有,然后我又去找主管,他又让我去找另外一个人,这个人给了我一个环境,但是这个环境被做了网络隔离,拉那些库都拉不了,连git都不让用,在公司论坛里搜了一堆帖子,全是些废贴,没一个是能用的,去问了一下有没有其他的没有做网络隔离的设备,又说没有,那我搞个毛,6点就走人了。让我去搞东西,又不给环境,又不给通网,又不能安装虚拟机,我搞个鸡毛啊我搞。 #华为od#
投递华为等公司10个岗位
点赞
评论
收藏
转发
不讲武德的小松鼠很爱看剧
04-29 00:23
哈尔滨商业大学 旅游管理类
24应届毕业生不会只剩我没找到工作了吧?整天焦虑到睡不着了😭😭😭 #如何排解工作中的焦虑# #牛客在线求职答疑中心#
如何排解工作中的焦虑
牛客在线求职答疑中心
点赞
评论
收藏
转发
到底是谁找到工作了啊
05-07 03:26
东南大学 电子信息类
汇报一下春招战况
#0offer是寒冬太冷还是我太菜# 前置背景,985本,非并行双学位,6年本科(天坑政策),信息工程+金融工程,不看好硬件岗觉得熬不到那个时候,本身自己也没强烈科研意愿,因此春招基本只看产品+销售+管培,行业覆盖很多,没有参加过秋招。三月中旬到四月末,走完大大小小60家左右投递,只有十几家公司的面试,一共收到7份offer,两家国企,2家民营,1家德资,2家台资。国企是中国移动北京研究中心和卓望,产品管理岗和产品经理岗,民营是苏宁1200+某制造业,pda方向,tob销售岗位,德资也不透露了,汽车供应方向,台资是华硕和某pcb制造(台资的工资令人发指)。先说结果,最后选择了wlb的德资外企,目测发展前景不错,薪资不低,并且有我比较喜欢的短期出国培训计划,955双休不加班,公司里工位上大把的外国人,所以也不是特别担心他假外企。在整个春招的过程中,个人经历虽然毫无任何垂直领域实习,但是好在求学过程中有比较完整的实业创业项目,所以整个面试环节,深挖简历过程中也没有什么特别难的,没感觉到什么压力,外企面试技术总监和人事总监同时在场双语面了我两个多小时。。。在春招过程中遇到的天坑,就是bg问题,因为我一开始还是非常向往互联网公司,觉得钱多,活跃,后期转型灵活,平台大,所以基本上国内一线互联网都投递了,但是没有一家进面试,个人猜测是因为bg里两段学历经历都是本科,非并行,六年,触发到可能包含留级,转专业,非全日制等系统的自动筛查机制了,并且我也没有真正的内推渠道,因此错过了所有互联网大厂,当然这个政策本身是为了缓解结业压力才推出的,只是和社会面衔接的不太好,但也只是我的推测,万一是我单纯菜呢。我也很好奇,我东南大学堂堂中上985,并且读的也是全国前列的移动通信方向,学院学校都没有重点谈到实习的问题,只是草草的用实习关乎毕业必须完成来作为课程,包括身边众多读研的朋友,导师都不放实习,现在的行情也不像以前,华为中兴随便塞,14所28所43所随便塞的年代了吧。感觉学校教育和社会发展非常脱节,明确知道自己要就业随意全靠自觉主动忙里偷闲是吧。我本来3月末看牛客的时候还挺焦虑的,因为似乎985人均腾子,华子,团子,字节子,阿里子各种oc,人均年薪30,但是4月初陆续面试又感觉不错,直到我打开某红书,原来985是人均50w,来自牛客的压力突然没了。字数不够了,就这样吧。
0offer是寒冬太冷还是我太菜
点赞
评论
收藏
转发
1
1
评论
分享
回复帖子
提到的真题
返回内容
招聘动态
查看更多
博士生招聘专场开启啦
全站热榜
1
...
毕业第一课之租房攻略
2.2W
2
...
【奖】这个夏天🍉,和牛牛一起打卡刷题~
2.0W
3
...
2024华为-硬件面试题目汇总
1.4W
4
...
美团后端日常实习面经
8318
5
...
拼多多一面
7201
6
...
25暑期实习的心态变化 & 拥抱变化
6637
7
...
不要再外卖点评了
4673
8
...
拼多多笔试 0526 24届算法
4644
9
...
回首向来萧瑟处,也无风雨也无晴
4214
10
...
仰卧起坐了几个月才找到一个实习,但还是不满意。想着就这样吧,就约朋友一起去逛宜家,到了出发前两天觉得单独去太尴尬了,临时说要不要再喊一个朋友一起去,好玩一点。到了当天几乎是全程发呆,自闭。打车的时候她
3959
正在热议
#
和牛牛一起刷题打卡
#
4895次浏览
452人参与
#
机械制造薪资爆料
#
341598次浏览
4057人参与
#
牛客帮帮团来啦!有问必答
#
989593次浏览
15318人参与
#
通信硬件薪资爆料
#
242653次浏览
2285人参与
#
腾讯工作体验
#
146887次浏览
1410人参与
#
你觉得机械有必要实习吗
#
10309次浏览
143人参与
#
如何写一份好简历
#
301561次浏览
4333人参与
#
实习必须要去大厂吗?
#
18357次浏览
265人参与
#
你的简历改到第几版了
#
323541次浏览
4862人参与
#
2022毕业生求职现身说法
#
20672次浏览
312人参与
#
毕业租房也有小确幸
#
32460次浏览
1928人参与
#
晒一晒我的offer
#
3655747次浏览
56970人参与
#
为什么国企只招应届生
#
56258次浏览
411人参与
#
产品人专业大盘点
#
15122次浏览
120人参与
#
浅聊一下我实习的辛苦费
#
93636次浏览
918人参与
#
视觉/交互/设计岗位评价
#
3378次浏览
61人参与
#
秋招开了,你想投哪些公司呢
#
129983次浏览
3391人参与
#
为什么那么多公司毁约
#
55175次浏览
487人参与
#
产品人求职现状
#
55013次浏览
795人参与
#
我的失利项目复盘
#
239487次浏览
5223人参与
牛客网
牛客企业服务