今日头条笔试题(一)
车厢排序
一列火车有n个车厢标记为1,2,3,4,5,6…n
现在因为某些原因,需要调整车厢的相对顺序
例如需要将车厢顺序调整为2,3,1,4,5,6…n
由于车厢庞大,且车厢只能停留在铁轨上,所以不能随心所欲的调整相对顺序
现在只能利用两条并行的铁轨对车厢的顺序进行调整
例如
原序列为1,2的车厢
车厢1进入铁轨1停止
车厢2进入铁轨2,然后再开出
然后铁轨1上的车厢1再开出
这样可以使得车厢2调整到车厢1得前面
现在给你一个期望得到的车厢顺序,请你判断该顺序能否通过以上方法调整车厢顺序而得到
(车厢只能前进无法后退)
输入格式
第一行n表示有n个车厢
第二行有n个数为1~n的排列用空格隔开,表示期望得到的车厢顺序
输出:若可以得到则输出Yes 否则输出No
样例输入1:
2
2 1
样例输出1:
Yes
样例输入2:
5
3 4 1 5 2
样例输出2:
Yes
样例输入3:
5
3 4 2 1 5
样例输出3:
No
今日头条笔试题(一)相关推荐
- 20180415字节跳动今日头条笔试题——后台研发方向
[编码题|20分] 找周期 时间限制:C/C++ 5秒,其他语言 10秒 空间限制:C/C++ 65536K,其他语言 131072K . 题目描述 . 对于严格递增的正整数数列A=a1.a2.--. ...
- 射气球(今日头条笔试题)? 待解决
题目要求:二维空间上的一组气球,给出每个气球的起始和终止横坐标(保证其实横坐标小于终止横坐标),不考虑纵坐标.因此气球之间可能存在重叠 一支箭可选定一个横坐标纵向射击. 假设一个气球的横向两端坐标分别 ...
- 头条笔试题:任务调度
头条笔试题:任务调度 https://www.nowcoder.com/question/next?pid=8537279&qid=141057&tid=17430446 产品经理(P ...
- 如何利用扩展欧几里得算法求解不定方程_客户端不用的算法系列:从头条笔试题认识扩展欧几里得算法...
难度较高,阅读时间大概 28 分钟 这是数论的第二篇,在<素数筛法>中,我们重温了素数这个数学定义,并且给出了区别于教科书上更高效的 Eratosthenes 筛法和欧拉线性筛.这篇文会从 ...
- web前端整套面试题(二)--今日头条面试题
12道单选,7道不定项选择,2道编程题 一.单选(12题) 1.[单选题]在HTML中,( )可以在网页上通过链接直接打开邮件客户端发送邮件. A.<a href="telnet:mi ...
- c++ 病句 今日头条面试题
试题描述: 为了提高文章质量,每一篇文章(假设全部都是英文)都会有m名编辑审核,每个编辑独立工作,会把觉得有问题的句子通过下标记录下来,比如[1,10],1表示病句的第一个字符,10表示病句的最后一个 ...
- 今日头条面试题:生成随机数(根据rand5()生成rand7())
上海站 | 高性能计算之GPU CUDA培训 4月13-15日 三天密集式学习 快速带你晋级 阅读全文 > 正文共2508个字,1张图,预计阅读时间7分钟. 题目描述 给你一个能生成1到5随机 ...
- python后台研发工程师面试题_今日头条面试题之后台Python研发
1.自我介绍 2.看你简历中反爬虫技术使用了IP代理,那问一下这个IP代理是在哪个层实现的? 答:运输层,当初想着IP协议是在运输层就回答了运输层,其实傻的可以,IP协议中的IP是固定不变的,网络号+ ...
- 今日头条面试题,供大家参考
1.给定一个只包含'(' 和')' 的字符串,找出最长的包含有效括号的字符串的长度 实例1: 输入:"(()" 输出:2 解释:最长有效括号字符串为 "()" ...
最新文章
- html标签article,html标签中section与article 区别
- 中科元素精准饮食 功能性农业-李喜贵:电视荧屏广州地铁线展示
- 惠普大佬:未来30年四大趋势将推动科技产业发展
- Sentinel连接 Azure 活动日志中的数据
- C语言排序方法-----冒泡排序法
- .ani动态鼠标指针图像无法显示
- Excel的写入与读取(openpyxl)
- oracle18c静默安装教程,centos7安装Oracle18c
- HCNE实验指导文档(全)
- 【第五届集创赛备赛】七、紫光同创李星钢和王斌赛题培训(2021年4月13日)
- 芯片程序保护-常规芯片加密方式
- 王者荣耀之我的十天(教你如何10天单排上钻石)
- HTML 列表标签<ol><ul><dl>详解
- nkd 编译ffmpeg错误: clang is unable to create an executable file. C compiler test failed.
- JVM基础:什么是STW?
- 深度剖析APP保活案例
- 电阻的温度系数需要考虑么
- 任鸟飞FPS类型游戏绘制和游戏安全,反外挂研究(二)
- 0-1背包问题—回溯算法—java实现
- c陷进与缺陷笔记(1)