首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-04 14:28
门头沟学院 产品经理
找暑假工被骂履历太差...我招谁惹谁了
CARLJOSEPH...:
宝宝你戾气太大了
点赞
评论
收藏
分享
昨天 15:05
天津理工大学 测试工程师
大厂实习想跑路,是我抗压能力差吗?
鼠鼠在节子实习两周光速跑路(强度太大,受不鸟),随后入职现在的厂。虽然该厂也素有强度大的名声在外,但刚来的时候觉得组里氛围好,带教有耐心,深感自己终于遇到了命中情组。然而,事情在本周开始发生变故,作为暑期实习生,mt要求我开始独立承担小项目,我手忙脚乱地搞定了,结果发现因为这个项目优先级没那么高,所以mt没有写任何文档,之前汇报的时候都是现写现卖。本周三汇报了项目,可谓是漏洞百出,被ld说了一顿,说没准备好就不要找他聊,我感觉心理压力很大,是我抗压能力太差了吗?
实习生的蛐蛐区
点赞
评论
收藏
分享
07-01 18:39
已编辑
门头沟学院 Java
这是白嫖吗
招的Java,前后端都要,还要白嫖??
我的求职精神状态
点赞
评论
收藏
分享
05-22 09:23
门头沟学院 Java
收到了自称是字节的邮件,是不是真的
如图。有类似情况的大佬吗,怕是钓鱼邮件还没敢点开发件人显示为字节跳动招聘 • **********
我是晴仔呀:
看邮件结尾,如果整个邮件是某某@bytedance.com 就是真的,如果其他大概率是假的
字节跳动工作体验
点赞
评论
收藏
分享
昨天 14:26
已编辑
门头沟学院 销售工程师
死喽,面试前因为网名被HR制裁咯
没错,就我叫公公求您疼我。求职期间痛失抽象权力,朋友们面试啊什么的还是要记得改网名嗯。言归正传,当时是去年11月,我还迟迟没几家offer,心急得有点坐不住,精神状态一整个很神奇。但其实无论投简历还是面试第一印象还是很重要的,各位正在秋招的朋友们多多注意社交平台的形象啦。
机械打工仔:
能起出这名字也是天神级别了
面试尴尬现场
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
其实主包早就找到工作了,但还是每天都刷
1.4W
2
...
突然对上流社会祛魅了
8377
3
...
快star-x二面凉经
7508
4
...
恋爱四年没想到过自己会出轨
6121
5
...
小红书二面(第二天oc)
5270
6
...
没实习 == 秋招凉?
4734
7
...
记录一下0实习三天速通字节了....
3771
8
...
腾讯的面试,拷问的太全面了
3736
9
...
我寻思压根没这回事,怎么就求职者包装算造假了,怎么不说公司也包装?
3445
10
...
25届毕业现在在家呆了一个多月,没工作
3229
创作者周榜
更多
正在热议
更多
#
计算机有哪些岗位值得去?
#
9274次浏览
88人参与
#
电网笔面经互助
#
35937次浏览
348人参与
#
实习生的蛐蛐区
#
28286次浏览
216人参与
#
听劝,这个简历怎么改
#
177337次浏览
1150人参与
#
应届生,你找到工作了吗
#
15316次浏览
127人参与
#
你找工作的时候用AI吗?
#
10922次浏览
103人参与
#
说说你知道的学历厂
#
19917次浏览
120人参与
#
总结:哪家公司面试体验感最好
#
51456次浏览
367人参与
#
学历贬值真的很严重吗?
#
21648次浏览
161人参与
#
面试尴尬现场
#
15547次浏览
101人参与
#
入职第一天,你准备什么时候下班
#
62831次浏览
380人参与
#
大学生该如何认清当下的就业环境?
#
88654次浏览
567人参与
#
下班后的时间你怎么安排
#
4999次浏览
57人参与
#
打工人的工作餐日常
#
48572次浏览
362人参与
#
哪些公司校招卡第一学历
#
61780次浏览
234人参与
#
哪一瞬间觉得自己长大了
#
5182次浏览
85人参与
#
社会教会你的第一课
#
21590次浏览
272人参与
#
你认为小厂实习有用吗?
#
7915次浏览
79人参与
#
你觉得第一学历对求职有影响吗?
#
92866次浏览
668人参与
#
研究所笔面经互助
#
75370次浏览
470人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务