去哪儿网2019秋招笔试题

1.题目描述：
给出一个由[-100,100]之间整数组成的数组，求其相加和最大的连续子数组

输入
一个连续整数组成的数组

输出
子数组相加的最大值

样例输入
-1 2 3 -2 4 -6
样例输出
7

2.题目描述：
骑士只能在3X2的格子中以对角线的形式走，给定棋盘的大小为8x8，题目输入起点和终点，求骑士从起点走到终点所需的最少步数。

为了简化题目，将棋盘上的64个格子分别定义为：

（1，1），（1，2），（1，3），（1，4），（1，5），（1，6），（1，7），（1，8）

（2，1），（2，2），（2，3），（2，4），（2，5），（2，6），（2，7），（2，8）

（3，1），（3，2），（3，3），（3，4），（3，5），（3，6），（3，7），（3，8）

（4，1），（4，2），（4，3），（4，4），（4，5），（4，6），（4，7），（4，8）

（5，1），（5，2），（5，3），（5，4），（5，5），（5，6），（5，7），（5，8）

（6，1），（6，2），（6，3），（6，4），（6，5），（6，6），（6，7），（6，8）

（7，1），（7，2），（7，3），（7，4），（7，5），（7，6），（7，7），（7，8）

（8，1），（8，2），（8，3），（8，4），（5，5），（8，6），（8，7），（8，8）

假设马目前位于（4，5）的位置

则马下一步行棋的位置可以为（2，4），（3，3），（5，3），（6，4），（6，6），（5，7），（3，7），（2，6）

假设马目前位于（1，1）的位置

则马下一步行棋的位置可以为（2，3），（3，2）两个点

输入
依次给出起点和终点的坐标

输出
最少需要多少步

样例输入
1 1 3 1
样例输出
2

去哪儿网2019秋招笔试题相关推荐

多益网络2019秋招笔试题
1.哈希散列值的计算平均查找长度哈希表的构造方法: (1).数字分析法:事先知道关键字的集合,且每个关键字的位数比哈希表的地址码位数多时,可以从关键字中选出分布比较均匀的若干位,构成哈希地址. (2 ...
字节跳动-2020秋招-笔试题剖析【5道算法题】
字节跳动-2020秋招-笔试题剖析[5道算法题],限时120分钟. 让我们一起来看看这些题吧! 题一:模型文件去重 [题目描述] 抖音上不同的用户类型我们有不同的用户模型文件. 我们有一个模型配置文件 ...
酷狗java秋招笔试题
酷狗java秋招笔试题单选题 1.在命中率极高的缓存设计中,时间复杂度最差的数据结构是( B ). A. 数组 B. 链表 C. 树 D. 哈希表 2.某二叉树共有11个结点,其叶子结点只有2个.则 ...
2020大疆秋招笔试题B卷
2020大疆秋招笔试题B卷选择题(选项没抄下来)10道记了9道 1.关于常指针和指向常量的指针 2.多线程调用如下函数,a,b,c哪些需要加锁保护 int a = 0; void knit() {s ...
2021网易秋招笔试题（Android开发）
网易笔试题(2021.08.08) 校招的笔试题通常是4道编程题,时间为2个小时,每题25分. 2021秋招笔试题总结如下,包含问题和代码实现. 题1:查找关键词查找关键词(单词在文章中出现频率&g ...
腾讯 2015秋招笔试题编程题2：九宫格填数
腾讯 2015秋招笔试题编程2:九宫格填数题目 2: 有下图的题解,请用 C/C++ 代码来列出满足下图 0-100 内的所有答案. 配合加减乘除,使得九宫格横竖都等于4. 智力冲浪数字推理请 ...
字节跳动2020届秋招笔试题
字节跳动2020届秋招第一批笔试题(2019.8.11) 文章目录字节跳动2020届秋招第一批笔试题(`2019.8.11`) 第一题[编程题25分]: 闹钟叫醒去上课第二题[编程题25分]: 秘 ...
招银网络科技java春招二面_招银网络科技 2019春招笔试题复盘
因本人刚开始写博客,学识经验有限,如有不正之处望读者指正,不胜感激:也望借此平台留下学习笔记以温故而知新.这篇博客是复盘回忆招银网络科技2019春招的笔试试题类型,相关岗位:算法工程师. 简要介绍:时 ...
嵌入式软件工程师秋招笔试题
某半导体公司的笔试题,当时花在C语言上的时间太少,答得很不好,现在有时间就分析一下错题吧. 1.存储一个32位数0x12345678到0x1000H-0x1003H四个字节单元中,若以小端模式存储,则 ...

去哪儿网2019秋招笔试题

去哪儿网2019秋招笔试题相关推荐

最新文章

热门文章