猿圈19年校招笔试题
1.查找整数
题目描述:
给定一个非降序的整数数组,数组中包含重复数字(重复数字很多),给定任意整数二分查找,返回数组正确的位置,给出函数实现。
a.连续相同的数字,返回最后一个匹配的位置。
b.如果数字不存在返回-1。
输入描述:
第一行给定数组长度n,目标值tar。(1<=n,tar<=10000)
第二行给出n个整数a.
输出描述:
按题目描述输出。
示例:
输入:
7 4
1 2 2 3 4 4 10
输出:
5
题解:
二分查找的变种,在二分查找中添加一点约束条件即可。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cstdlib>
using namespace std;int Binary_Search(int *a,int n,int key)
{int low,high,mid;low=1;high=n;while(low<=high){mid=(low+high)/2;if(key<a[mid])high=mid-1;if(key>a[mid])low=mid+1;else if(key == a[mid]){ //对相同元素的处理for(int i=mid; i<=n; i++){if(key != a[i])return i-1;}}}return -1;
}int main()
{int n,tar,res;int a[10005];scanf("%d%d",&n,&tar);for(int i=0; i<n; i++){scanf("%d", &a[i]);}sort(a,a+n);res = Binary_Search(a,n,tar);printf("%d\n", res);return 0;
}
2.括号的使用:
题目描述:
判断一段文本中()的使用是否是正确的。正确的含义是左右成对,不多不少,如“IS LIUKAN(SH)AN IN (ZHI()HU)” 正确
“()(())(())” 正确
“((LIUKANSHAN(IS HERE((” 不正确
“()((” 不正确
输入描述:
输入一行包含括号的字符串str。(1<=strlen(str)<=1000)
输出描述:
输出True/False
示例:
输入:
IS LIUKAN(SH)AN IN (ZHI()HU)
输出:
True
题解:
简单的括号匹配,用栈模拟。
#include <iostream>
#include <cstring>
#include <string>
#include <stack>
using namespace std;
int main()
{char str[1005];cin >> str;int len = strlen(str);stack<char> s;int i;int cnt = 0;for (i = 0; i < len; i++) {if (str[i] == '(') {s.push(str[i]);++cnt;continue;}if (str[i] == ')') {++cnt;if (!s.empty() && s.top() == '(') {s.pop();continue;}}}if (!s.empty()) {cout<<"False"<<endl;}if (cnt % 2 != 0) {cout<<"False"<<endl;}else{cout<<"True"<<endl;}return 0;
}
3.走楼梯
题目描述:
现在有一截楼梯,根据你的腿长,你一次能走1级或2级楼梯,已知你要走n级楼梯才能走到你的目的楼层,请实现一个方法,计算你走到目的楼层的方案数。
输入描述:
输入整数n。(1<=n<=50)
输出描述:
输出方案数。
示例1
输入:
5
输出:
8
题解:
简单的斐波那契数列。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cstdlib>
using namespace std;long long Fib(int N)
{long long first = 1;long long second = 2;long long ret = 0;for(int i = 3; i <=N; i++){ret = first + second;first = second;second = ret;}return second;
}
int main()
{int n;long long res;while(cin >> n){res = Fib(n);cout << res << endl;}return 0;
}
猿圈19年校招笔试题相关推荐
- 关于python类的继承正确的说法是_2017美团点评的运维岗校招笔试题,测测你会几题?...
原标题:2017美团点评的运维岗校招笔试题,测测你会几题? 1.数据库:以下哪项不是HASH索引的特征? A MySQL不能确定在两个值之间大约有多少行 B 不能使用hash索引来加速ORDER BY ...
- 小米运维部14年校招笔试题A的个人答案
15年准备实习生面试时答的题,仅供参考 具体题目详见 http://www.tuicool.com/articles/eYRZBr http://noops.me/?p=1154 一.linux基础 ...
- 数据分析真题日刷 | 欢聚时代2018校招笔试题-产品经理/数据分析/游戏运营/市场专员 A卷
今日真题 欢聚时代2018校招笔试题-产品经理/数据分析/游戏运营/市场专员 A卷(来源:牛客网) 题型 客观题:单选5道,不定项选择10道 主观题:问答4道 完成时间 90分钟 牛客网评估难度系数 ...
- 【美团校招笔试题】去除字符串首尾空格,中间多个空格只保留一个
要求: 这是本人参加美团校招在线考试笔试题,如果此行为违反了美团校招笔试题商业保密性,请与本人联系. 思路:用一个while循环扫描整个字符串,用pStart字符指针指向整个字符串首地址,如果遇到首部 ...
- 剑指Offer——腾讯+360+搜狗校招笔试题+知识点总结
剑指Offer--腾讯+360+搜狗校招笔试题+知识点总结 9.11晚7:00,腾讯笔试.选择题与编程.设计题单独计时. 栈是不是顺序存储的线性结构啊? 首先弄明白两个概念:存储结构和逻辑结构. 数据 ...
- 小猿圈之常见java面试题总结,你学会了吗?
今年的6月份又到了,又是一年一度的毕业季,但是你真的做好准备了吗?.应届毕业生很多,怎么让你自己在这群人中脱颖而出呢?那你就要做万分的准备,不打没准备的仗,下面小猿圈java讲师为你总结了常见的jav ...
- java校招笔试题目_Java校招笔试题
2020校招笔试题答案及评分标准 满分100分 时间1小时 一.简答题: (5分)写出你用过的linux命令,举例说明其中几个的具体用法. 答案:略.评分标准:正确五个,1分一个. (5分)写出TCP ...
- 凑硬币(58同城2017校招笔试题)
凑硬币(58同城2017校招笔试题) 暴力破解,循环递归实现,代码如下: /** * 暴力破解,循环递归,找出了所有可能的组合并进行了存储,* 在循环递归的时候,因为选取的分类相互是有重叠的,生成的递 ...
- 剑指Offer——京东校招笔试题+知识点总结
剑指Offer--京东校招笔试题+知识点总结 笔试感言 经过一系列的笔试,发觉自己的基础知识还是比较薄弱的,尤其是数据结构和网络,还有操作系统.工作量还是很大的.做到精确制导的好方法就是在网上刷题,包 ...
最新文章
- 使用卷积神经网络预防疲劳驾驶事故
- echarts词云图形状_怎么用Python画出好看的词云图?
- 全局变量与静态全局变量
- 网络情况不稳定 无法连接服务器,提示网络正常无法连接服务器
- 2021-10-11 寻找二叉树结点的前驱或后继结点(用到parent指针)
- 开漏(open drain)和开集(open collector)
- 通过iscsi配置在aix上挂载存储设备
- 阿里25k招.NET,要求WPF!
- 怎么看cudnn的版本好_祖坟风水怎么看,好祖坟有什么征兆?
- 【Python】2.x与3​​.x版本的选用版本间的区别
- Hyper-V与VMware的技术特性对比
- 百度SEO站群腾讯短网址w.url.cn生成源码|仿红源码
- 检查点和oracle数据库的恢复(一)SCN
- Java学习(7):同步问题之生产者与消费者的问题
- CICD详解(八)——gitlab安装与配置
- oracle国家字符集
- 离线安装CDH5集群及相关软件
- PPT | 5G时代的视频云服务关键技术与实践
- H3C WA4320H-ACN 无线AP改成12V DC供电
- 【机器学习】阿里云天池竞赛——工业蒸汽量预测(1)
热门文章
- wtc java 代码 tpcall(servicename_[转载]Dorado+Spring+Wtc+Tuxedo开发
- 解决VScode调试C++文件名不能出现中文的情况
- 记录重新安装微软商店过程
- 【计算机网络学习笔记】计算机网络
- 倒计时1天!大会议程全公开,论坛介绍看起来
- DB2用户授权表查询权限
- 联想服务器刀片机型号,ThinkSystem SN550刀片服务器
- 快递单号查询物流筛选出代收单号
- aspectj框架切入点表达式
- android 如何保存网页图片格式,求助,如何在安卓app内嵌的H5页面里长按保存图片?...