首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
奔跑de蜗牛
2017-09-20 10:59
已编辑
西安电子科技大学 C++
关注
已关注
取消关注
去哪儿的第二题怎么做,求代码,在线等
去哪儿的第二题怎么做,求代码,在线等
#去哪儿#
提示
全部评论
推荐
最新
楼层
炫☆star
西安交通大学 Java
特殊情况是,贪婪读入while(in.hasNext()),节点数-1与出度不相等,即树不合法
点赞
回复
分享
发布于 2017-09-20 11:42
没offer只能回家种地
东南大学 Java
有没有题目分享啊...
点赞
回复
分享
发布于 2017-09-20 11:35
inta
西北技术学院 C++
#include <iostream> #include <vector> #include <queue> using namespace std; int getRoot(string& str) { int re = 0; int i = 0; while(str[i] != ':') { re = re * 10 + (str[i]-'0'); i++; } return re; } int getLeft(string& str) { int re = 0; int i = 0; while(str[i] != ':') { i++; } i++; bool sign = true; if(str[i] == '-') { sign = false; i++; } while(str[i] != '|') { re = re * 10 + (str[i]-'0'); i++; } if(sign == false) re = (-1)*re; return re; } int getRight(string& str) { int re = 0; int i = 0; while(str[i] != '|') { i++; } i++; bool sign = true; if(str[i] == '-') { sign = false; i++; } while(str[i] != '\0') { re = re * 10 + (str[i]-'0'); i++; } if(sign == false) re = (-1)*re; return re; } void middle(int root, vector< vector<int> >& child, vector<int>& re) { if(root == -1) return; middle(child[root][0], child, re); re.push_back(root); middle(child[root][1], child, re); } int main() { vector<int> parent(1023,-1); vector< vector<int> > child(1023, vector<int>(2,-1)); vector<int> tree; int ROOT; cin>>ROOT; tree.push_back(ROOT); queue<int> que; que.push(ROOT); string str; int left, right; int root; while(que.size()!=0) { cin>>str; root = getRoot(str); left = getLeft(str); right = getRight(str); if(left != -1) { parent[left] = root; que.push(left); tree.push_back(left); } if(right != -1) { parent[right] = root; que.push(right); tree.push_back(right); } child[root][0] = left; child[root][1] = right; que.pop(); } vector<int> rere; middle(ROOT, child, rere); for(unsigned long i = 1; i < rere.size(); i++) { if(rere[i] < rere[i-1]) { cout<<0<<endl; return 0; } } cout<<1<<endl; return 0; }
点赞
回复
分享
发布于 2017-09-20 11:31
阿哈哈
西南财经大学
求问如何处理那种输入,输入行数不确定
点赞
回复
分享
发布于 2017-09-20 11:22
隔壁小王叔叔
美团_到店事业群_后台开发
3AC路过
点赞
回复
分享
发布于 2017-09-20 10:18
皮卡丘~
北京交通大学 算法工程师
哪个地区的?北京是不是还没考试?
点赞
回复
分享
发布于 2017-09-20 10:18
怕是要翻水水哦
华为_owner
判断BST? 80% 不知道哪错了
点赞
回复
分享
发布于 2017-09-20 10:10
暂无评论,快来抢首评~
相关推荐
06-05 14:46
黑龙江大学 golang
广州某游戏公司的奇葩操作...
员工不主动离职,就各种葳鞋员工,甚至起诉员工员工退还入职以来的食堂餐补。(当时入职时hr都会口头和我们说食堂二楼免费,一楼收费) 原本以为这都够夸张了,没想到公司败诉后(证据见图),为了再起诉,居然“制作”一些新证据(如图 ,公司让几位员工证明公司食堂收费,并且让他们先交一点餐费,以此证明食堂是收费的)。 奉劝大家,如果没啥时间精力的话,最好一开始就离这类公司远一点,省得到时候像我和几位同事一样,人均背了两个案子,最多的甚至背了四个案子。
当你面对裁员会如何?
点赞
评论
收藏
分享
06-06 18:10
湖南大学 运营
快手福利这块,没话说
第14个司庆日,快手又给老铁们发红包了按照入职年份发放的👇<1年:2661~3 年:466 3~5年:666 5年以上:888还举办了游园会呢!看着很热闹,有在铁厂上班的牛友吗?能不能分享一下最近福利如何?
ResourceUtilization:
还得是老铁
快手公司福利 714人发布
投递快手等公司8个岗位 >
点赞
评论
收藏
分享
05-26 11:54
湖北师范大学 人工智能
应届生现状
头一次见说话这么直白的,终究是我太菜了😂😂😂
流浪的神仙:
无恶意,算法一般好像都得9硕才能干
算法太卷啦
点赞
评论
收藏
分享
05-14 11:04
北京邮电大学 Java
现在才开始找暑期来得及吗
😭准备得太晚了,学校期末考完都5月7号了,之前就只准备了一些,现在hot100都没刷完,也忘了很多了,算法比较薄弱,八股还好一点,背的七七八八了。但是感觉现在找日常没hc,找暑期也没hc了,估计投暑期也只能等被大佬鸽掉的,然后被横向一下。而且现在算法还没怎么刷,对笔试特别恐惧,我看笔试的算法题都好难,感觉参加了就是a0结束
叶扰云倾:
进度更新,现在阿里云面完3面了,感觉3面答得还行,基本都答上了,自己熟悉的地方也说的比较细致,但感觉面试官有点心不在焉
不知道是不是不想要我了,求阿里收留
,我直接秒到岗当阿里孝子,学校那边的房子都退租了,下学期都不回学校,全职猛猛实习半年。
这种条件还不诱人吗难道
然后现在约到了字节的一面和淘天的复活赛,外加猿辅导。华为笔试完没动静。 美团那边之前投了个base广州的,把我流程卡麻了,应该是不怎么招人,我直接简历挂了,现在进了一个正常的后端流程,还在筛选,不知道还有没有hc。
点赞
评论
收藏
分享
昨天 11:06
北京科技大学 Java
字节first day跟mt抱怨强度太大了…..
入职了,还是被鹅厂养的太好了,鹅厂每天晚上八点准时开溜第一天两个会,看到mt约了8-9点的会心凉了一半 怀念腾讯的每一天。
海上的孤岛:
这才到哪里
继续加油吧
投递字节跳动等公司10个岗位 >
聊聊这家公司值得去吗
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
招聘动态
查看更多
26届投递链接合集
华泰证券Fintech星战营
全站热榜
更多
1
...
暑假还要上课,实习怎么办😭
6094
2
...
一文详解各大厂人才项目差异点(吐血整理)
4980
3
...
信息差补全:哪些假国企要避雷
4909
4
...
我的21岁
4893
5
...
在西二旗上班真的没有一点活人感
4840
6
...
宝宝你是最棒的宝宝
4681
7
...
27届腾讯一面,强度太大了..
4306
8
...
所以毕业就是分手季吗?
4222
9
...
从竞赛到实习:我的成长之路与经验分享
3211
10
...
双一流本的春招失败总结 面试近40家公司 0offer结局 准备转行了
3120
创作者周榜
更多
正在热议
更多
#
聊聊这家公司值得去吗
#
230362次浏览
2167人参与
#
职场人,说说你的烦心事
#
8282次浏览
65人参与
#
你认为哪个岗位找工作最卷
#
9581次浏览
34人参与
#
职场上哪些事情令人讨厌
#
16533次浏览
81人参与
#
一人一个landing小技巧
#
78126次浏览
1115人参与
#
kpi面有什么特征
#
30216次浏览
174人参与
#
秋招最大的收获是什么?
#
33776次浏览
296人参与
#
大家每天通勤多久?
#
41873次浏览
329人参与
#
职场破防瞬间
#
234795次浏览
2125人参与
#
小红书求职进展汇总
#
56009次浏览
483人参与
#
为了找工作你投递了多少公司?
#
8234次浏览
107人参与
#
职场吐槽大会
#
204847次浏览
1631人参与
#
tplink提前批进度交流
#
162564次浏览
1377人参与
#
机械制造岗投递时间线
#
22658次浏览
345人参与
#
通信硬件牛牛的实习日记
#
7078次浏览
65人参与
#
硬件人你反向读研了吗
#
41709次浏览
630人参与
#
许愿池
#
283009次浏览
2868人参与
#
担心入职之后被发现很菜怎么办
#
126200次浏览
753人参与
#
找工作前vs找工作后的心路变化
#
9543次浏览
102人参与
#
聊聊你的职场新体验
#
157238次浏览
1367人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务