《途游笔试》专题

5个单选 简单 7个多选 好难 编程一个 给一个二维整数数组，无人机有能量，需要从左上角走到右下角，只能向下和向右走。当走到一个方格时候能量加上数组里面的数，如果能量不为正无人机就爆炸。问初始至少多少能量才能保证无人机安全到右下角。dp 思路，从后向前dp，dpij表示ij位置到右下角最小代价。状态转移方程就是两条路右和下。找两个的最小代价，dpij是max(0, 最小代价-gridij)，如果最

1、返回每个部门工资排名前二的员工() A、使用ROW NUMBER()函数并通过子查询过滤 B、使用RANK()函数并通过子查询过滤RANK <2 C、使用DENSE RANK()函数并通过子查询过滤RANK <=2 D、使用NTILE(2)函数 2、SQL排序时希望特定某个值排在最后(如null、Unknow等) A、ORDER BY column name ASC B、ORDER BY co

一共两道编程 第一道试密码，去重，统计小于和等于密码位数的个数 第二道求那个mexa，开始运行超时，后来拼了命的删循环最后就通过了85％，太菜了

选择题20道：包含算法、概率论、数据结构等，挺常规的 编程题三道 第一题（15分）地图上打怪兽，求可以攻击到的怪物最多数量（100%） 第二题（20分）通用AUC 的计算，只能用python，不能调库（100%） 第三题（25分）可以击杀的怪物数量的最大值（100%）

概念题都写的好模糊 第二个没背过 希望能过个面试 #第一次面试# 👥面试题目 提一嘴这个工作环境我是真喜欢

前面两题纯送分 第三题种树二分答案 需要对工人位置排序 开始一直0通过 排完序就对了 第四五题 一直都是用例过 提交爆0 不知道是不是自己理解有问题 特别是第五题 小团如果没选到最大的数 小美不是一定赢吗 #美团笔试#

编程题4道： 1）一个数组，将某及其左边元素全部染红，右边的元素全部染蓝，使得红色元素的极差和蓝色元素的极差的差的绝对值最小。 2）一个长度为 n 的排列p中有多少个i,j对满足:i< j且pi+pi =i+j。 3）数组中选择一对 i,j(i≠ j)，然后使得ai,aj同时除以这两个数字的任意一个公因数，是否可以在若干次操作后将数组变成全都是1的数组。 4）数组的全部子序列中山峰数组的最大长度。

15道选择，比较杂，java，设计模式，网络，操作系统。 3道代码大题，其中两道填空，一道手撕。 1.n个人围成圈，报数，报到4的淘汰，问最后剩谁 2.动态规划 逆序输出字符串数组？看不懂 3.判断输入的地址是否是合法的ipv4和ipv6 #招商银行#

选择题（都不会） 依赖倒置 子网 IP主机数 冒泡排序 共享内存和消息传递 设备分配 递归爆炸原因 递归下降法 删除联合索引 TCP/IP会用到UDP的 分页系统逻辑地址和物理地址 完全二叉树中序遍历和前序遍历 适配器模式 有向无环图表示表达式 范式化 编译程序不一定用的步骤 传输最大吞吐量 剩下的没记，应该是都不会忘了记 编程题 判断字符串合理性，主要判断日期 输入一堆字符串，空格隔开，计算大写

1. 大小为 n 的数组 a，下标是 [1, n]，这n个数初始值都为0， 有 p 次操作，每次操作会取反 a[p] ，也就是0变1，1变0。给定 x 和 y（ x 和 y 是最开始的输入，操作过程中是不变的），问每次操作后区间 [1, x] 和 [y, n] 中分别有多少个0？【10分】 模拟就行，注意y <= x的情况 2. 有1-n n个数，每次移动选择[l, r]子区间移动到数组末尾，有q

#国电南京自动化#笔试 最近一直在实习，用的都是python ，突然做c++有点懵，写一下凉经。 笔试题型： 1，多选题 c的基础，c++的基础，new malloc delete等 2，单选题， c++指针，引用，斐波那契系数，智能指针，linux的命令 cat tar unique 3，两道编程题 1）圆和点的位置关系c++; r*r = (x-x1)*(x-x1) + (y-y1)*(y-y

这个团子笔试完就结束了，连面试机会都不给嘛？😭

一个半小时，10道计算机基础知识选择 操作系统和计网知识不牢固。。，10道Java基础选择 继承方法重载覆盖、链表、循环队列、static、修饰符、代码块输出结果等，一道数据库SQL，两道编程 实现JDK的 ReadWriteLock和文件流读写。

20道单选+10道不定项 两道算法： 算法题只能用c/c++写 1. 给一个由大小字母组成的字符串，长度小于260个，求首次唯一出现的字符，要求不使用任何库函数。 eg: nnasflk 输出就是a 这一题我不知道怎么理解这个题意，最后只过了50% 2. 给一个正整数N，求[1,N] 中出现2的个数和，例如N=2那么答案就是1，N=13答案就是2 这题我用的数位dp，但是不知道为什么也没有ac 参

1、一个画布大小为100*100。画布本来是白色的。小明在上面画框，框里的小方格，如果是白色的就会变成黑色，如果是黑色的，就会变成白色。问题：小明画了很多次框后，画布上白色的小方格有多少个。 输入：【[0 0 1 1]，[4 4 2 2]】 输出：9995 说明：白色面积为100*100-1-4 = 9995. 2、某几位同学准备要5排一起打手机游戏，现在他们5个人一共有N台手机，但是各个手机剩余