【备战秋招】每日一题:2023.7.12-中科院信工所-2023年夏令营机试(第1题)-链表合并

已于 2023-07-12 21:05:09 修改
阅读量152 收藏
点赞数
分类专栏： 最新大厂笔试真题+解析 2023年春招最新大厂笔试真题内容 文章标签： 链表 算法 数据结构 华为od 编辑器 struts 华为
于 2023-07-12 21:03:29 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73659489/article/details/131690352
版权

为了更好的阅读体检，可以查看我的算法学习网

核心代码模式

题目内容

塔子哥拿到了一个链表，他希望把相邻相同的元素全部合并，合并后的节点为这些节点的值之和（若合并后仍然存在相同节点，不进行下一步合并)，你能帮她吗
链表的长度不过 1 0 5 10^5 10

了解本专栏 订阅专栏 解锁全文 超级会员免费看
塔子哥学算法
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
2020中科院信工所夏令营面试
党小板
01-26 4813
中科院信工所夏令营招了很多人（二室进群的有73个，大群好像二三百人），注重项目能力，获得重大奖项。 流程是：先在系统上报名->有人给你打电话，说让你来面试（我的是二室）->进一个信工所大群，然后让自己选想去几室（我选的二室（二室三室都是挺好的，四室网安的，五室偏弱招的人也很多））->二室单独的夏令营，每个老师都有腾讯会议的，进去跟老师聊聊天，跟老师说想读你的研究生（基本就要你了） 我当时头铁选了周老师的直博，老师的直博只要一个人，有8个人报，老师排了一名，当时我在第一，后来又有各种因素
2019计算机保研 中科院信工所夏令营+中科院软件所九推记录
weixin_42238253的博客
09-30 5267
2019中科院信工所保研夏令营+软件所九推记录 暑假看了很多学长学姐所写的帖子，对我帮助很大，记录一下我面的这两个地方，希望可以帮助到更多同学。 1. 个人情况 末流985信息安全专业 成绩专业10% 六级未通过 竞赛只有数模：校一&&美二 自己写过一些代码 没有特别亮眼的奖 性格开朗，但是平时不爱在人前讲话 2.夏令营报名 没有提前联系老师 北京航空航天大学网安：拒 华中科技大学...
2019 中科院 信工所二室 夏令营 笔试面试经验
一位浪漫的极客
09-30 3264
二室考核分四项 心理素质测试 专业笔试 英语面试 专业面试 心理素质测试 就是网上常见的心理测试题，但是这个居然是要用2B铅笔手涂两百多道题？？简直一下回到高考时代啊，哦不四六级也是这样的。这个也没什么吧，正常人也不会有太大问题。 专业笔试 45min，至少分了3套卷，因为我抽到的是C卷哈哈，10个选择题，是专业课知识，没有数学： 给出前序和中序遍历，求后续遍历 给出入栈和出栈顺...
今日招生通知+16！浙大计算机+南大软院+南大NLP+中科院信工所+…夏令营招生通知发布！
Baoyan_cs的博客
05-30 448
在对申请者的要求方面，报名通知中对申请者的成绩排名做出了明确要求，即“学习成绩优秀，本科前三年（或前5学期）综合成绩排名原则上在本专业前10%”，没有要求本科背景。在对申请者的要求方面，报名通知中没有对申请者的成绩排名和本科背景做出明确要求，但根据往年参营同学反映，南大NLP在对申请者的材料进行。在对申请者的要求方面，报名通知中对申请者的本科院校背景和成绩排名都没有做出明确的要求。在对申请者的要求方面，报名通知中没有对申请者的成绩排名和本科背景做出明确要求，但根据往年参营同学反映，南大软件学院在。
2019年中科院信工所夏令营考核内容
党小板
07-10 900
二室考核分四项 心理素质测试 专业笔试 英语面试 专业面试 心理素质测试 专业笔试 45min，至少分了3套卷，10个选择题，是专业课知识，数据结构、计算机网络为主，没有数学：给出前序和中序遍历，求后续遍历 给出入栈和出栈顺序，问这个栈的最小容量 pop3协议有无连接，是否可靠 将算术表达式转化为后缀表达式，问到某个字符时，栈的内容 给了一堆磁盘参数，问进行碎片整理后，对一个1M文件的访问速度何如变化 两道大题： （10分）进程通信的途径？管道、信号量、消息队列、共享内存区等等 （30分）给出判断一个
2022年信息与通信工程保研夏令营（清华/上交/自所/复旦/浙大/科大/哈深/北理/西交）
qq_45656180的博客
09-03 2728
2022年信息与通信工程夏令营（清华/上交/自所/复旦/浙大/科大/哈深/北理/西交）
NXP i.MX RT1052 RT-Thread实战：双向链表
12-01
NXP i.MX RT1052 RT-Thread实战。NXP i.MX RT1052驱动程序。资源代码可直接编译、运行。
java-leetcode题解之第25题K个一组翻转链表.zip
最新发布
06-05
java java_leetcode题解之第25题K个一组翻转链表
python-leetcode面试题解之第25题K个一组翻转链表-python题解.zip
03-12
python python_leetcode面试题解之第25题K个一组翻转链表_python题解
C#-Leetcode编程题解之第25题K个一组翻转链表.zip
04-30
c# C#_Leetcode编程题解之第25题K个一组翻转链表
c++-c++编程基础之leetcode题解第25题K个一组反转链表.zip
04-07
c++ c++_c++编程基础之leetcode题解第25题K个一组反转链表
2020保研夏令营之路——武大网安、北理计算机、中科院信工所六室
Shmily1107的博客
08-17 6177
2020年夏令营就这么毫无体验感地开始了。。。各个学校都变成了线上面试。不过依照往年的面经来说，基本没有什么变化。鉴于我本人比较菜，只有成绩拿得出手的那种，所以跟我有同样情况的学弟学妹们可以找我交流交流！ 本人情况： 某中上流211信息安全专业 排名2/93 四六级：553/476 跟导师做过一个网络安全相关的项目，参加过一个校内CTF竞赛和程序设计竞赛，其余每年奖学金若干（本人真的很菜） ##武汉大学国家网络安全学院7.15-7.16 在此想表扬一波副院长的个人魅力，情商以及说话的艺术upupup！ 武汉
【20保研】中国科学院信息工程研究所2019年“网络空间安全技术”全国优秀大学生夏令营报名通知...
计算机与软件考研
05-27 640
点击文末的阅读原文或者公众号界面左下角的保研夏令营或者公众号回复“夏令营”是计算机/软件等专业的所有保研夏令营信息集合，会一直更新的。为引导和激发大学生从事科研的兴趣与热情，零距离体验网...
【保研夏令营经验贴】2021山东大学网络空间安全学院+中国科学院信息工程研究所
xtcc的博客
11-28 3964
本人基本情况如下 学校：211 专业：计算机科学与技术 成绩排名：3/137 英语水平：四六级飘过 在校期间参加过一项省级创新创业项目，和区块链有关，同时也参加过数学竞赛 夏令营offer：北京理工大学网安优营、中南大学大数据研究院优营、山东大学网安优营、中科院信工所优营、上海交通大学网安直博、南京大学计算机系直博。 预推免offer：武汉大学网安学硕、复旦大学计算机学院学硕 最终去向：复旦大学计算机科学技术学院学硕 一、山东大学网络空间安全学院 在正式开始之前，我要先夸一波山大，因为山大在结束之后统一把优
2021网安保研之路-----中科院信工所
qq_43675728的博客
08-04 6861
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
清北级别，补助丰厚，这样的中科院信工所你心动了吗？
热门推荐
Baoyan_cs的博客
03-07 1万+
1、院校介绍 中国科学院信息工程研究所是2011年批准成立的中国科学院直属科研机构。目前拥有信息安全国家重点实验室、信息内容安全技术国家工程实验室等一批国家级和省部级的科研创新平台。主要研究方向包括：密码理论与安全协议、信息智能处理、数据安全、通信与电磁安全等[1]。 2、培养特色 *以上信息综合搜集整理自院系官网。如有信息偏误，欢迎留言评论指出 通信与信息系统的研究方向有移动通信与无线技术、物联网系统与应用。 信号与信息处理的研究方向有信号处理理论、多媒体理论与技术。 计算机系统结构的
2022级 计算机保研经历总结——中科院
tian__si的博客
08-06 3653
目录0 写在前面1 个人情况2 夏令营情况2.1 香港中文大学AIoT Lab2.2 中科院信工所2.3 南京大学计科2.4 东南计科3 现在... 0 写在前面 我是在《物联网安全技术》这门课上坚定读博这条路的，当时许峰老师说打破35岁这道坎儿的就是你的专业、你的杀手锏，你扎实的专业素养会逐渐塑造起你的不可替代性。本科期间我们学习的都是一些基础知识，可以说只是一些皮毛，是横向的扩充。私以为，想要获得更好的发展，我们有必要对某一领域进行深入的学习与研究，所以我走上了保研这条路。 1 个人情况 本科学校：南京
【保研】最近参与的保研夏令营
Seek Joy's IT Notebook
06-20 3839
最近忙着保研夏令营的申请，又在做学年设计，都没有时间更博啦。保研其实也是一场苦仗啊，只是没有考研那么惨烈。同样的要准备复试的专业课知识，把以前快要忘掉的专业课再拿出来看。POJ再刷起来。目前报了以下学校：（arranged in random order）中科院计算所 中科院网络中心 中科院软件所 中科院信息工程所 中国科学技术大学 上海交通大学密西根学院 中山大学卡内基梅隆联合学院
中科院信工所考研经验整理（待更新）
github_37764152的博客
04-04 4960
中科院信工所考研经验整理（待更新）中科院信工所考研经验整理考研信息公众号推荐考研流程安排及时间表 中科院信工所考研经验整理 考研信息公众号推荐 （排名不分先后） 关于考研资料及资讯搜索： 关于考研资料及资讯搜索 ，考研军火库、考研云分享、木仓学社、考研宝、小白考研、考研网、新东方在线考研、考研狗之家； 关于院校资讯搜集 ：中国科学院大学【对应的目标学校官方公众号或研招办官方公众号即可】； 关于计...
测试输入： 9 8 10 2 0 // 0是结束输入的信号 预期输出： 输入结点数据中... --------循环链表初始元素------ 9 8 10 2 --------删除第二个结点后------ 9 10 2
10-26
这道题目需要我们实现一个循环链表，并在其中删除指定位置的节点。具体实现可以分为以下几个步骤： 1. 定义循环链表的节点结构体，包括数据域和指向下一个节点的指针域。 2. 定义循环链表的头节点，并初始化为空。 3. 读入输入的数据，将其插入到循环链表的尾部。 4. 遍历循环链表，找到需要删除的节点的前一个节点。 5. 将需要删除的节点从链表中摘除，并释放其内存空间。 6. 遍历循环链表，输出剩余节点的数据。 下面是具体的代码实现： ``` #include <iostream> using namespace std; // 定义循环链表的节点结构体 struct ListNode { int val; ListNode* next; ListNode(int x) : val(x), next(NULL) {} }; int main() { // 定义循环链表的头节点 ListNode* head = NULL; // 读入输入的数据，将其插入到循环链表的尾部 int num; while (cin >> num && num != 0) { ListNode* node = new ListNode(num); if (head == NULL) { head = node; head->next = head; } else { ListNode* cur = head; while (cur->next != head) { cur = cur->next; } cur->next = node; node->next = head; } } // 遍历循环链表，找到需要删除的节点的前一个节点 ListNode* pre = head; while (pre->next != head) { pre = pre->next; } // 将需要删除的节点从链表中摘除，并释放其内存空间 ListNode* cur = head; while (cur->next != head) { if (cur->val % 2 == 0) { pre->next = cur->next; ListNode* temp = cur; cur = cur->next; delete temp; } else { pre = cur; cur = cur->next; } } if (cur->val % 2 == 0) { pre->next = cur->next; delete cur; } // 遍历循环链表，输出剩余节点的数据 cur = head; while (cur->next != head) { cout << cur->val << "\t"; cur = cur->next; } cout << cur->val << endl; return 0; } --相关问题--:

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

塔子哥学算法

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值