首页 > 笔经面经 > 去哪儿 2018校招 软件开发工程师在线考试

去哪儿 2018校招 软件开发工程师在线考试

头像
慕容溪
发布于 2018-05-08 23:06:59
回复0 | 赞 0 | 浏览1933
在牛客网做了这么多题,终于轮到我来分享啦~~这是我做过的去哪儿2018校招的试题哦~~


编程题 | 30.01/3

最小与最大排列

时间限制:C/C++语言 1000MS;其他语言 3000MS

内存限制:C/C++语言 65536KB;其他语言 589824KB

题目描述:

定一个大小为m的字符集合,打印其全部k排列中按照字典序排序后最小和最大的两个排列。其中m,k > 0, km

输入

第一行:空格分割的字符,互不重复

第二行:排列数k

输出

第一行:字典序排序后的最小排列

第二行:字典序排序后的最大排列

 

样例输入

a b c

2

样例输出

a b

c b

 

编程题 | 30.02/3

BST判定

时间限制:C/C++语言 3000MS;其他语言 5000MS

内存限制:C/C++语言 65536KB;其他语言 589824KB

题目描述:

判断给定的二叉树是否为二分查找树。假设树的每个节点以整数为键值,且不同节点的键值互不相等。二分查找树成立的判定条件 :

对任何非叶子节点A,如果A存在左子树,则A的键值大于其左子树所有节点的键值,且,如果A存在右子树,则A的键值小于其右子树所有节点的键值。

输入

第一行:根节点键值;

第二行开始,二叉树的结构,每行代表一组根节点与左右子节点的对应关系,-1代表空节点。格式:

根节点键值:左子节点键值|右子节点键值

例如,

5:3|-1

表示键值为5的节点,左子节点的键值为3, 右子节点为空节点

假设:所有节点的键值非负,且不超过1023

输出

判断结果,0表示输入不是二分查找树,1表示输入是二分查找树

 

样例输入

5

5:4|7

4:3|8

7:2|-1

3:-1|-1

8:-1|-1

2:-1|-1

样例输出

0

 

 

 

编程题 | 40.03/3

乘方取模

时间限制:C/C++语言 1000MS;其他语言 3000MS

内存限制:C/C++语言 65536KB;其他语言 589824KB

题目描述:

给定非负整数a, b, m, 利用基本的算术运算符(+-*/%)以及位运算符,计算 ab  mod m

输入

一行三个非负整数,空格分隔,分 为a b m的值,其中m不为0

输出

ab  mod m 的结果

 

样例输入

2 10 5

样例输出

4

0条回帖

回帖
加载中...

本文相关内容

热门推荐

近期热帖

扫一扫,把题目装进口袋

牛客网,程序员必备求职神器

扫描二维码,进入QQ群

扫描二维码,关注牛客网公众号

  • 公司地址:北京市朝阳区大屯路东金泉时代3-808北京牛客科技有限公司
  • 联系方式:010-60728802(电话) admin@nowcoder.com
  • 牛客科技©2018 All rights reserved
  • 京ICP备14055008号-4
  • 京公网安备 11010502036488号