《笔试凉经》专题

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

1.二维线性dp模板 2.01背包模板 3.滑动窗口模板

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

前面两题纯送分 第三题种树二分答案 需要对工人位置排序 开始一直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 #招商银行#

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台手机，但是各个手机剩余

早上做的笔试题，20 选择+2 编程+1 用例题，喵的，选择题花了一个小时，编程题不咋看得懂，有思路好像又没有，一道没 a 出来，用例题没来得及写，凉凉，看命能不能收到面试吧 #你收到了团子的OC了吗# #如何判断面试是否凉了# #美团信息集散地#

TCL深圳的Android，用的tcl自研的面试系统，58min。问题中规中矩，也有帮我复习到一些盲区，红色字体两个问题是没答上的，明天要狠背。 面试官人很nice，就是我自己遇到非技术问题总是组织不好语言，最后扯一些尬的，自己不忍回忆，感谢面试官耐心听完。 8.17，技术一面 热场： 自我介绍 介绍下你的项目（balabala一些功能） 项目中遇到哪些问题和难点？怎么解决的？ 项目中怎么进行性能

2.操作系统（39道）  2.1 Linux 系统的组成部分？ Linux内核、Linux文件系统、Linux shell、Linux应用程序。  2.2 Linux 内核的组成部分？ （1）第一种分类方式：内存管理子系统、进程管理子系统、文件管理子系统、I/O管理子系统。  （2）第二种分类方式：进程调度（SCHED）、进程间通信（IPC）、内存管理（MM）、虚拟文件系统（VFS）、网络接口（N

共12道题 涉及bug优化、设计两个游戏测试用例、描述黑盒常见方法和在实际游戏中的例子