《360笔试》专题

桃子装箱（AC） 老张美术课（超时只能过64%） #滴滴##秋招##算法工程师##笔试##滴滴23秋招笔试有点儿难啊#

试卷：算法工程师-B卷 编程为lc309+lc40 选择包含AUC计算，数组第k大的数等，印象最深的还是这道题： 有30瓶一样的药水，其中有一瓶变质了，喝了之后一个小时会死掉。最少需要多少只小白鼠做实验才能保证在一小时内找到有变质的一瓶？ 贴一下答案讲解：大概就是利用小白鼠对应各个bit位上的数，然后对应的值拼凑成对应的变质的那瓶药水的编号 #昆仑万维#

试卷：人工智能算法工程师 选择考察C、量化、构造函数、析构函数等 构造函数：是一种特殊的方法。主要用来在创建对象时初始化对象， 即为对象成员变量赋初始值，总与new运算符一起使用在创建对象的语句中。特别的一个类可以有多个构造函数 ，可根据其参数个数的不同或参数类型的不同来区分它们 即构造函数的重载。 析构函数：析构函数(destructor) 与构造函数相反，当对象结束其生命周期，如对象所在的函数

1.ceo问题 给两个数组，第一个数组为普通数组，第二个数组为按照要求已经拍好了的数据，需要对数组1和数组2相同的所有数按照数组1排序，剩下的按照升序 思路: 对数组1中在数组2的数据进行计数排序 2.消消乐 给n和区间x，y坐标表示，如果大区间包含小区间，也消去小区间 思路: 按照区间长度逆序排序，然后不断消去长度小的区间

10.16 腾讯笔试 心得：笔试题虽然看起来多了一点，但是每道题其实并不是很困难，掌握方法很快就能 AK T1 链表结点的异或 模拟就行，注意一个是正向一个是反向 T2 修改 K 次数组求最小值 我们只需要贪心的修改每次贡献最大的一个元素就行。由于 K 的范围很小，用优先级队列搞定。 T3 队列模拟 由于数据的特殊性，[1, n] 的排列，因此我们直接贪心。 T4 计算区间内 1 的个数 由于我们

a了3.18，那个0.18自认为思路没问题，自测也没问题，不知道为什么只对了0.18 python版本代码如下： 第一题 数火车，其实就是一个栈，给一个入栈顺序，一个出栈顺序，问你这种情况是不是可能的 T = int(input()) for _ in range(T):     flag = True     n = int(input())     x_list = list(map(int,

投的岗位是安全技术开发工程师 选择题14 编程2 选择涉及：超市购物车的设计模式，冒泡选择插入快速排序以及时间空间复杂度、是否稳定 线程，Java、LRU置换、TCP/IP啥的，涉及挺广的 编程：1. 合并区间（leecode原题） 2. 多叉树最大深度（核心算***，但是不会构建多叉树直接G 了） #大疆笔试#

四道题，两个小时，时间给的很充足，我算是老用户，用了快7年，想尝试一下能不能进笔试的，本科211，估计是看在老用户的面子上让我进笔试了 但是因为最近在准备冲刺升学，所以也没有机会再去，随意做了一下笔试题 第一题，介绍三个受欢迎的社区app，选一个介绍用户群体以及受欢迎的原因 第二题，如果你是一个医学类的qq群主，群里因为频繁发布水滴筹链接吵起来，你会怎么维持群的氛围 第三题，二选一，第一个是如果一

1.等级差之内最大的组合 求元组最大值，元组有[等级，价值]，求元组的最大价值，包含的元组的等级要求在等级差X内。输入：元组个数 等级差X 元组，输出：最大价值 multimap记录一下，然后map存一下前缀和，用lower_bound搜一下前缀和 2.dp二维跳楼梯 3.floyd裸题 4.汉诺塔。真不想写直接交卷了

选择题，有单选和多选 编程题 1 二维数组 左顶到右下的最长路，只能右移和下移 2 旋转方正 3 最小分割回文串 对应力扣132

+ 个人性格 + 在校拿过什么奖，担任过什么职位 + 他人对你的评价 + 自己的最大的优点缺点 + 计算机基础：比较简单 + java基础：简单的基础知识 + sql题：多表查询还有分组查询，聚合函数这些 + 编程题 + 自己实现一个arraylist + 判断回文字符串 + 写两个熟悉的设计模式 + 三个线程以固定顺序输出10次

（个人记录用，可参考） 题型： 1.不定向选择30分，选全3分，不全给1分 2.sql填空题12分，一个大题 外键约束、update、还有一个补全 3.sql大题13分，有提示词，可看输出 题巨长...，但是其实难度应该还好，但我菜，有一列不知道咋求 没拿分 4.编程2道30分 第一道贼简单，已知c，c等于a+b，求axb最大值 第二道看不懂，一堆函数还有啥gcd 感觉两道都是偏向数学的，奈何我数

（个人记录用，可参考） 题型： 选择题 40分，20道 编程：15+25，+20的mysql题 整体难度是简单 第一道是合并区间题，比较上下界就能过 第二道求小方块堆成的立体图形的三视图面积，遍历矩阵判断一下每个视图有多少方块就能过 mysql题不长，两个表，筛选计算上半年营销额。比海康威视测开卷那个简单，首先题目就没那么繁琐，然后筛选条件也简单。

经过昨天华为的拷打，科大讯飞的编程真的眉清目秀！！！ 第一题：遍历一遍，用Integer.bitCount直接算1的个数就行了。 第二题：前缀和，注意两个区间可能重合，挨个情况分类处理一下。java挨个查询输出会超时，可以先用StringBuilder将输出拼接起来，最后再统一输出。 第三题：floyd算法秒了。

西山居图形引擎笔试 周日晚上笔 题目挺图形学 一道判断点在三角形内 想不出来 直接return true了😅 一道计算器 A了 能有面试吗 还有机会吗