《4399笔试》专题

投递岗位：OPPO，安卓客户端开发 投递时间：OPPO的春招早在1月份就已经开了，我是2月21号投递的，3月8号发邮件，3月9号，也就是今天，要求笔试。 笔试题目（单选）： 单选1-5：1，动态分区的作用。2，时间复杂度求解（单层循环）。3，URL和URI的概念（谁的范围更大）。4，Java抽象类和接口的区别。5，块设备和字符设备有哪些。 单选6-10：6，安卓布局（居中布局）。7，反射机制的作用

一面（技术面) 自我介绍一下 我看你做的项目应该就是对着网上的公开课程，这些项目都是用c++写的吗 大学的课程有哪些 数组和链表有什么区别，我们应该怎么去使用（这题说实话一上来给我干懵了，后面面试官提示可以从增删改查方面讲） 数组添加元素不仅要把指定位置往后移，如果连续段内存不够用了咋办 哈希表是什么 你简历上还有提到线段树，线段树是个什么东西 回到哈希表，前面你提到了拉链法，那拉链法的话如果这个

选择题考的408不多，主要是HDFS、Spark、Python语法、Linux 编程题： 1.字符串，过于简单就不写了 2.三素数之和，给你一个正整数N，你需要选出3个小于N的素数A、B、C，来满足A+B=C²，输出所有可能的结果数 我的想法是狂用标记数组，差五分钟就写出最后一步了 3.SQL编程，主要考察窗口函数排名函数、窗口内分区排序，流程控制函数

对我这个菜鸡来说好难，半小时填完交卷了，不然发呆也不会。 总共35道不定项选择，9道判断题。 限时1小时。 涵盖了ROS1、Linux操作、搜索算法、碰撞检测算法、凸优化、轨迹优化、git、复杂度、曲线、凸多面体等等相关知识点。 涨姿势了也拜拜了。 #大疆信息集散地#

你说我一个安卓开发工程师，咋选择题里全是HTML和JS呢 好在编程题很简单，AC很快，希望给面 #大疆信息集散地# 互联网事业部岗B卷 选择题分多选和单选，基本和客户端开发没多大关系，全是html、JavaScript、web相关，唯一有点关系的问了个Java循环引用，其他的记不清了 编程题第一个是输入五个数字输出所有不重复的三位数升序排列 第二个是模拟四个方向行走，从（0，0）开始，输出最后的坐

第一题，树形文件系统，一眼贪心，然后输出输出处理了好久，最后也没处理好。 第二题，递增序列最小操作次数，一眼dp，写了一会没写出来，放弃了直接交 —————— 出来一看大家都说超级简单，我直接怀疑自己，然后发现不是一个等级的编程题压根， 去力扣看了一眼这妥妥hard，我人麻了 根本写不出来 —————————— 骗分有用吗？好奇一下，从来没骗过

第一题:考的字符串，比较两个字符串就行了 第二题:几个不同的小怪，血量不一样，掉半血进行一波全图AOE所有怪扣1滴血，你每次攻击只能攻击一个并且只扣一滴血，最少攻击多少次清完这波怪 第三题:树，每个树节点有权重，权重乘深度为这个节点的怨念什么值好像是，忘记了。让整个树的这个值最小好像是，忘记了，思路可能是平衡二叉树+让权重大的节点调整到层数较低的位置？反正多半是寄了

小红的数组构造 题目描述： 小红的数组构造小红希望你构造一个数组满足以下条件：1. 数组共有n个元素，且所有元素两两不相等。2. 所有元素的最大公约数等于k。3. 所有元素之和尽可能小。请你输出数组元素之和的最小值。   输入描述 两个正整数n和k 1≤ n,k ≤ 10^5 输出描述 一个正整数，代表数组元素之和的最小值。   样例输入 3 1 样例输出 6 示例 2 输入 2 2 输出 6 #

第一题：链表排序 第二题：求一个数组中，每个元素右边比他大的元素里面的最小值 第三个：有n个订单，每个订单有一个截止时间和利润，一个单位时间内可以做完一个订单，问在m个单位时间内可以获得的最大利润 第二题用单调栈只a了20%，第三题不知道怎么写。有没有大佬能给点思路

2小时，单选+不定项选择+3道编程。 选择题考点包括dp、继承、信号量、KMP、linux系统、HTTP状态码、循环队列、操作符重载等。 编程题： 第一题 题意：给出n（<1e5）和k。构造包含n个数的正整数数组，满足数组的最大公约数为k，求数组总和的最小值。 题解：构造数组形如【k，2k，...，nk】即可。 第二题 题意：给出线段的长度n（<1e9）、区间的数量m（<1e5）、截取的长度k（<

1、进制转化（92.31%） 调了半天以为是int不够，改成long也没ac，有ac的老哥可以说下，感觉我的思路太复杂了，代码也确实臭 已知各种进制的前缀是： 二进制的前缀是0b/0B 八进制的前缀是0 十进制的前缀是无 十六进制的前缀是0x或者0x 我们现在输入是一个由英文字母和数字组成的字符串，宇符串里可能是不同的进制，请输出这个宇符串转化后代表的十进制数字。 如果转化失败的话，输出error

前面的选择题考的又难又细。 编程题 第一题签到，不过留了一个小坑，如果不用 dict 优化统计字符串 A 和 B 中每个数出现的频率会超时 第二题允许执行任意次操作，每次操作把一个数组内的数全部+1/-1，求两个数组 A, B 之间的最短距离。 转化为求 C=A-B，执行多少次操作后绝对值之和最小。 这题比较啰嗦，需要观察到当 C 中 [负数的数量] 和 [零的数量] 之和大于 [正数数量] 的时

秋招第一次测开面试是纯手撕，连自我介绍都没有，上来就是说第一面是考验代码能力，然后开始出题做，懵掉了直接，没见过这场面。 第一道比较简单没记住，过了直接 第二道是随机微信红包，第一次写，坑坑巴巴三十分钟也算是写出来了，但是不是很满意，中间说我随机次数不可控，虽然后续解决掉了，但是方法不算好 第三道是实现一个加乘法，1+1*2+3*1*4+(2*3+1)，g了没写出来，怎么都没解决掉乘法和括号的优先

第一部分测试常规八股 一道简单编程，求CPU占用最长时间。 复杂编程，吃豆子。 游戏场景用例设计 综合题（20分）：日志处理。 总体来看，设计的很测试，符合测试试卷。整的挺好的，感觉是为测试专门设计的很不错。 345比较耗时间，建议先做4在做5最后3.如果是编程大佬可以直接做3。45的问题主要是要打很多字，题干比较长，读的累。当然3题干也蛮长的。过了20%，最后没AC，浪费了点时间没写完5，写了伪

题干大概是，给定一个二进制字符串，定义fs为相邻两个字符组成的子串的和，比如 10101，fs就是10+01+10+01=22. 现在允许每个字符串的相邻两个字符可以交换，能够交换k次（k是给定的），求交换后最小的fs。 输入是ACM模式，第一行是测试案例个数，第二行是第一个案例的字符串长度(n)和可以交换的次数(k)，第三行是第一个安利的字符串，第四行是第二个案例的字符串长度和可交换次数，以此类