《滴滴笔试》专题

选择20道 40分 三道编程题（15+20+25=60） 第一道编程题 小红希望你构造一个数组满足以下条件： 1. 数组共有n个元素，且所有元素两两不相等。 2. 所有元素的最大公约数等于k。 3. 所有元素之和尽可能小。 请你输出数组元素之和的最小值 第二道编程题 小红书的推荐帖子列表为[0,n]。其中，第一个帖子占据了区间[0,1]，第二个帖子占据了区间[1,2]……以此类推，第n个帖子占据了

题型：20选择+3编程 选择：有部分测试场景，其余的都是乱七八糟的计算机知识（忘了只能瞎蒙） 编程：ak了（2道easy+1道mid） 说说第3题的坑：一定要好好处理优惠券的数组！ 已知： 1、优惠券coupon=[[b0, c0], [b1, c1],..., [bn, cn]] 2、含义：购买物品时，当物品价格>=b元，可以优惠c元 解法： 1、根据b排序，然后排除相同b的优惠券 2、需要注意

选择题 SVM支持向量机、KMP、RNN、倒排索引、ELMo 极大似然估计、Dropout和Bagging，L1&L2正则 编程题 ①. 只包含数字1，2的序列，可以将数字2切割为2个1，求最小切割数能够产生的非降序序列。 签到题，建立一个栈，若遇到降序数字，则出栈直到符合标准； ②. 每个人都只能看到他人头上的数字，并计算数字的异或和，已知每个人计算的异或和，求头上的数字。 没做出来，待补； ③

感谢东子，第一次笔试ak，前两题代码没存 第一题  没啥好说的，区间排个序判一下是否相交即可，选的两个数一定是一样的，第一次交的时候过了70，想了想发现是没判第一个和第三个区间，改了后过了 第二题  二分每个商品价格最接近的折扣劵即可，不知道折扣的数据是不是非递减的，但我还是把排序后的每一个折扣的满减线与前一个满减线的折扣取了个max，防止满1000元减5元，满100元-50元的情况出现 # 回

三道编程还挺简单的，就是python处理2位小数整死我了。 1、最大子数组平均值（easy） 2、原地修改为严格递增数组（easy） 3、类似于螺旋打印矩阵（mid） 坑：第一道题要求2位小数，python算出来是4位小数，死活过不了给的测试用例，前后试了 num={:.2f}.format(num) round(num,2) 结果测试用例怎么都不能通过，一气之下试了试提交，结果用例全过了，就离谱

单选+5个多选+两道简答+一道编程 单选基本是操作系统和Linux相关， 也有计网/c语言相关 多选和单选差不多 简答一道是问顺序表访问的复杂度， 另一道好像是链表插入？（答题时下面会出现多少秒之后自动保存， 不用管他。我以为那是本题时限， 所以这道题就没写， 写了个没看懂题。😭 ） 我的编程是求最长回文子串， 可以用manacher算法O(n)求出。 我忘了怎么写了， 就写了一个暴力一个哈希，

选择题：测试八股，大部分比较简单，有一部分难点。 多选题：4道测试八股，比较简单。 问卷题： 1. Mysql 2. 简单代码 3. 简单代码 问卷题不能用本地ide编写，也不给浏览器ide，主打一个手动写，手动对齐。写着挺费劲的，但是题目不难。 许愿地平线三面OC，过了就来写地平线面经。

第一题背单词 第一题用一个哈希表存每个单词对应的次数，维护一个count变量记录当前所需次数，只要当前单词次数大于count，count自增，然后用set将该单词记录避免重复统计，最后输出count #include<iostream> #include<string> #include<vector> #include<unordered_map> #include<unordered_set

1. 判断外卖是否超时，直接用字符串比较大小就可以，特判下0x和2x的情况 2. 构造一个字符集相同，每一位不同的字符串，每次构造的时候优先使用还没用过的字符 3. 就是求每个节点到1号点的最短路，我的用spfa，用邻接表存信息，答案记得开longlong #饿了么##笔试##秋招#

投递岗位：TCL，安卓开发岗位（惠州/深圳） 投递时间：TCL开校招的时间不算晚，大概8月月底就开了，我是国庆之后投递的，10月8号进行英语测评，10月19号进行了笔试，10月27号确认流程为“面试中”。11月4号进人才库。 英语笔试（45min，时间比较紧）： 1，短文阅读。（考研英语类似的阅读题），一共有14题，给了2篇短文。 2，小作文。（考研英语类似的小作文），用英语写一个小作文，要求书信

两面技术面都发挥很差 8.22开放 8.28投 Java-南京 8.30 笔试 牛客 90min 单选x22（数据结构、算法）、 多选x3（数据库、计网、Java）、编程x4（0、排序 92%、数学 100%、思维 100%） 小强拥有一种神奇的魔法：对于一个字符串，它能在花费1的代价下把任何位置的任何字符移动到字符串末端现在给定两个长度相同的小写字符串S和T,请你计算出小强至少需要使用多少次魔法

共一个半小时，提前几分钟交卷了。 选择题共20道，有几道andriod和ios的不会，还有个cors题目不确定。（不过我选择题一直做的很烂） 编程题共3道： 1.统计好评，中评，差评里的好评个数，遍历秒了 2.排序，稍微做的慢一些 思路： 一位数和一位数，两位数和两位数：正常比较就行 一位数和两位数，两位数和一位数：先比较一位数和两位数的十位数，如果相等再比较一位数和两位数的个位数 3.三角形的路

第一题 给定一个一维数组表示不同地方的高度，然后在一个地方倒水。倒水会使得相邻的低于此地高度的地方积水。问最多多少个地方积水。 第二题 有一个长度为n的棋子队列，初始情况为全正面。对其做q次操作，每次操作会将[a,b]区域内的棋子翻转。问每次操作过后的正面棋子个数。 解法 一开始想维持一个线段队列，然后记录每个队列的正反情况。但是发现在插入新的线段时，要考虑的情况太多了：新线段包含已有线段，新线段

投的深度学习框架工程师 选择题里一半左右都是相机图像处理相关 代码题 一个数组选择左端还是右端取数求和是否存在等于特定值的情况 第二个是手写信号处理的两种卷积 再见了小米

1.矿泉水 2.立方和 3.求环的个数 #深信服笔试题#