《笔试题目》专题

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

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

(天哪，怎么天天都在做笔试，然后没有后续哇，找工作真难） APP测试方法 数据库 选择排序、归并排序 Linux进程 函数时间复杂度（三个函数嵌套） 集成测试方法（大爆炸、三明治） 四维数组（印象比较深） 曼切斯特编码 软件开发流程模型（V、H、W） 拓扑结构 前序、中序、后序遍历 编程题： 小写字母的字符串S，对于下标p，如果p的二进制表示有奇数个1，则将对应下标的值改为大写字母 长度为n 整数

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

基本概念 介绍js的基本数据类型。哪些是引用类型？ number,string,boolean,null,undefined 对象、数组和函数是引用类型；字符串是特例，不能改写内容，使用引用方式存储，行为接近值方式 JavaScript有几种类型的值？，你能画一下他们的内存图吗？ 栈：原始数据类型（Undefined，Null，Boolean，Number、String） 堆：引用数据类型（对象、

属性相关 让页面里的字体变清晰，变细用CSS怎么做？ -webkit-font-smoothing: antialiased; font-style属性可以让它赋值为“oblique” oblique是什么意思？ 让没有斜体属性的文字倾斜 line-height比例单位和百分比单位的计算方法 父元素的行高为150%时，会根据父元素的字体大小先计算出行高值然后再让子元素继承。所以当line-heig

关于标签 行内元素有哪些？块级元素有哪些？ 空(void)元素有那些？ CSS规范规定，每个元素都有默认的display值，如div的display默认值为“block”，则为“块级”元素；span默认display属性值为“inline”，是“行内”元素。 （1）行内元素有：a span img input select strong （2）块级元素有：div ul ol li dl dt dd

🍭 大家好这里是 春秋招笔试突围，一起备战大厂笔试 💻 ACM金牌团队🏅️ | 多次AK大厂笔试 ｜ 大厂实习经历 ✨ 本系列打算持续跟新 春秋招笔试题 👏 感谢大家的订阅➕ 和 喜欢💗 和 手里的小花花🌸 ✨ 笔试合集传送们 -> 🧷春秋招笔试合集 🍒 本专栏已收集 100+ 套笔试题，笔试真题 会在第一时间跟新 🍄 题面描述等均已改编，如果和你笔试题看到的题面描述不一样请理解

关注塔子哥学算法，全网同名。获得更多最新大厂真题+题解以及在线评测网站！ 题目内容 小红拿到了一棵树，每个节点被染成了红色或者蓝色。 小红定义每条边的权值为：删除这条边时，形成的两个子树的同色连通块数量之差的绝对值。 小红想知道，所有边的权值之和是多少？ 输入描述 第一行输入一个正整数 nnn ,代表节点的数量。 第二哈输入一个长度为 nnn 且仅由 RRR 和 BBB 两种字符组成的字符串。 第

第三题丢苹果 题目大意是： 有k个苹果和n层楼，k>=1, n>=1 假设有某层f（0<=f<=n），>f的楼层扔下来苹果会摔碎，<=f仍的苹果不会摔碎 每丢一次苹果算一次测试，如果苹果没摔碎可以在下一次测试时继续使用 问，最少丢几次可以确定f 输入：k,n 输出：最少丢几次 我想用二分法，计算最大二分次数就行了。然后考虑了只剩一个苹果的时候，次数必须+=剩余未判断的最大楼层个数 结果只通过了40

过了88%

不是自己的场，补题记录下。有问题欢迎随时私戳。 T1 数字乘积 思路：普通模拟，遇到0就重新开始模拟。模拟过程中更新结果即可。 T2 特征加工计算 思路：经典拓扑排序，构造好图，然后直接排序即可。 T3 翻转后连续子数组的最大和 首先考虑一个子问题：如果我们不能翻转数组，如何求最大子数组和？这个题目是leetcode 53。这个子问题有一个非常经典的dp算法，可以在时间复杂度为O(n)的情况下求最

#我的实习求职记录#

米哈游第一题： 任何数字都可以由不同的3的幂加或减组成。 28 = 27 + 1 20 = 27 - 9 + 3 - 1 输入一个n 输出上述可以构成n的唯一字符串，从大到小排列 例如： 输入： 20 输出 27-9+3-1 这道题我a了90%，最后一个例子没过没搞明白为什么 首先思路是递归f(20) = 27 - f(7)，然后过0%，说系统栈爆炸了，我直接慌了当时做了30min了，不能0啊；

笔试题型：90min，55分选择题（11道，20min），45分问答题（3道，70min） 选择题 多选和单选混在一起注意分别，都是三大件html+css+js，CSS样式题较多 bootstrap容器有哪些 js的类有变量提升吗 opcity：1代表什么 盒子端动画优先级 问答题（2023.4.12，2022.5，2022.9都是这三道题） 问答题就是编程题，但是无法使用编译器的，真·手写代码