首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
pluto_ren
重庆师范大学 C++
发布于重庆
关注
已关注
取消关注
@MangataTS:
9.14小米笔试C++
编程题 ps:前面的选填记不到了 T1 链表反转 没啥好说的,就简单的链表反转一下,经典题目了 #include <iostream>#include <vector>#include <numeric>#include <limits>#include <stack>using namespace std;template <class Type> class ListNode {public: Type data; ListNode<Type> *next;};class Solution {public: /* Write Code Here */ ListNode < int > *reverseBetween(ListNode<int> *head, int left, int right) { ListNode<int> *p1,*p2; ListNode<int> *p3 = new ListNode<int>(); p3->next = head; p1 = p2 = p3; int i = 1; while(i < left && p1) { i++; p1 = p1->next; } ListNode<int> *p4 = p1; p1 = p1->next; i = 1; while(i <= right && p2) { i++; p2 = p2->next; } stack<ListNode<int> *> St; while(p1 != p2) { St.push(p1); p1 = p1->next; } p4->next = p1; p2 = p2->next; p4 = p4->next; while(St.size()) { p4->next = St.top(); St.pop(); p4 = p4->next; } p4->next = p2; return head; }};int main() { ListNode < int > *res = NULL; int head_size = 0; cin >> head_size; ListNode<int> *head = NULL, *head_curr = NULL; int head_item; for(int head_i=0; head_i<head_size; head_i++) { cin >> head_item; ListNode<int> *head_temp = new ListNode<int>(); head_temp->data = head_item; head_temp->next = NULL; if (head == NULL) { head = head_curr = head_temp; } else { head_curr->next = head_temp; head_curr = head_temp; } } int left; cin >> left; int right; cin >> right; Solution *s = new Solution(); res = s->reverseBetween(head, left, right); while (res != NULL) { cout << res->data << " "; res = res->next; } cout << endl; return 0;} T2 二叉搜索树转为双向链表 这里有点小意外,因为这里题目没有提供输入输出(CPP),于是我直接输入后排序输出了,不过貌似也通过了 #include <iostream>#include <string>#include <algorithm>#include <vector>using namespace std;#define int long longsigned main(){ vector<int> Vec; int x; while(cin>>x) Vec.push_back(x); sort(Vec.begin(),Vec.end()); int n = Vec.size(); if(n == 0) { printf("0"); return 0; } for(int i = 0;i < n; ++i) cout<<Vec[i]<<" "; for(int i = n - 1;i >= 0; --i) cout<<Vec[i]<<" \n"[i==0]; return 0;}
点赞 3
评论 0
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
07-07 15:18
门头沟学院 Java
作为实习生,我问薪无愧
小小的老子在某互联网中厂做工前两天在即将下班之时我如同离弦之剑般打算从工位上发射出去,就在我站起来准备走的时候 mt突然叫住我 说有个活我直接拒绝 说明天上班再干 mt脸上出来一种微妙的表情此后两三天 mt都对我十分冷漠 但小小的老子绝不内耗打算干完这个月就离职就我一个小实习生的薪水我还要给你加班??拒绝加班我完全问薪无愧
码农索隆:
实习不转正,惯着他干嘛,叼他!!!
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
07-09 12:23
遇到旗鼓相当的hr了
转人工😡
门口唉提是地铁杀:
五次握手了
点赞
评论
收藏
分享
05-21 23:00
重庆大学
家人们现在java学到什么程度可以找大厂的实习
末流985,现在大三。基本上这学期刚开始学java,学了黑马的javaweb,跟着做了苍穹外卖,八股稍微背了点(掌握的不好),算法题没刷过(不过大二数据结构与算法课好好学了,有一定理论基础)。现在想找个暑期实习或者在暑假干个日常实习,在牛客上刷了几个面经帖子感觉面试都好难,想问一下现在要学到什么程度能投大厂,我这种程度的是不是去投中小厂的好一点顺便这是我刚写的简历,可以批评指点一下,随便喷不玻璃心
头顶尖尖的程序员:
把黑马点评学了(Redis必备),再学学MQ把点评的异步秒杀改成MQ实现,这些应该都是必备的技能,其他的都是锦上添花不着急。
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
07-08 11:16
原来投递都会被🐎。。。
ssoB的hr素质烂完了,怎么投递都会被🐎,业绩也不想刷是莫
天地相连:
把公司亮出来呗
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
其实主包早就找到工作了,但还是每天都刷
1.4W
2
...
突然对上流社会祛魅了
7711
3
...
快star-x二面凉经
7016
4
...
恋爱四年没想到过自己会出轨
5945
5
...
小红书二面(第二天oc)
5157
6
...
没实习 == 秋招凉?
4736
7
...
腾讯的面试,拷问的太全面了
3737
8
...
记录一下0实习三天速通字节了....
3431
9
...
出轨你还有理了?
3129
10
...
我寻思压根没这回事,怎么就求职者包装算造假了,怎么不说公司也包装?
2972
创作者周榜
更多
正在热议
更多
#
计算机有哪些岗位值得去?
#
9189次浏览
87人参与
#
电网笔面经互助
#
35890次浏览
348人参与
#
实习生的蛐蛐区
#
28159次浏览
215人参与
#
听劝,这个简历怎么改
#
177264次浏览
1150人参与
#
应届生,你找到工作了吗
#
15218次浏览
127人参与
#
你找工作的时候用AI吗?
#
10830次浏览
103人参与
#
说说你知道的学历厂
#
19758次浏览
120人参与
#
总结:哪家公司面试体验感最好
#
51418次浏览
367人参与
#
学历贬值真的很严重吗?
#
21602次浏览
161人参与
#
面试尴尬现场
#
15398次浏览
101人参与
#
入职第一天,你准备什么时候下班
#
62787次浏览
380人参与
#
大学生该如何认清当下的就业环境?
#
88573次浏览
567人参与
#
下班后的时间你怎么安排
#
4920次浏览
57人参与
#
打工人的工作餐日常
#
48519次浏览
362人参与
#
哪些公司校招卡第一学历
#
61726次浏览
234人参与
#
哪一瞬间觉得自己长大了
#
5114次浏览
84人参与
#
社会教会你的第一课
#
21464次浏览
272人参与
#
你认为小厂实习有用吗?
#
7823次浏览
79人参与
#
你觉得第一学历对求职有影响吗?
#
92798次浏览
668人参与
#
研究所笔面经互助
#
75300次浏览
470人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务