《4399笔试》专题

有一个算法题不太会做 一个10*10的矩形，被两个x1-x4,y1-y4 的矩形污染，剩余能裁剪出最大多少没污染的矩形 我分类讨论了做，我的思想是确定一个污染矩形，然后把他的四个边延申至整个界面，这样分成了四个区域，分别为这个污染矩形的上下左右，然后对这四个小分的区域考虑另一个矩形在/部分在/不在的情况，最后得到了答案，但是只通过了80的用例，我怀疑这20没通过是斜着剪的。 顺便夸下奇安信笔试题，

感觉已经没什么机会了 但还是做一下吧 记录行数和列数，分别置0 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 * @param matrix int整型vecto

数据开发岗位，第一批次 题型：选择题10道，算法题3道，sql题一道 作答情况：算法题：1.5 sql题：1 1、 一看题目吓一跳，写的跟小作文一样，，，最长上升子序列和字典序，不过仔细看了下不是很难，做出来了 2、字符串权值，又是小作文。不会做，和同门讨论了下好像只看第一位就可以？ 3、0-n 中取m位数，找出大于k的个数，50% 4、sql题，计算总销售额，平均销售额，不算很难 #携程校招笔试

15道 408+3道编程题； 编程题（Java方向）： 1. 字符串列表逆序； 2. 约瑟夫环填空题； 3. ipv4和ipv6格式校验填空；

单选：10道，偏向c系列（确实比较奇怪，Java笔试问了好几道c） 不定项选择：5道 编程题： 1. 4个无重复数字有多少个不重复的3位数。输出24即可 2. 给一个有符号整数，判断是否为字符串。回文判断即可 3. 给一个字符串，求无重复字符的最长子串长度。力扣原题，直接开始吟唱。 更新：收到感谢信了，G 再更新：

岗位算法 单选多选好难 编程 1. 签到题 AC 2. 小红萌宠 先统计不同值的数量（dict） 提取出keys（）排序 滑动窗口控制 极值 符合要求 每次向右滑动的时候添加 （2**count【key【r】】-1）*（2**counts（滑动窗口内的其他数量）） 每次增加一个新的值 这个值至少要选择一个，其他窗口内都是可选可不选的2**n AC 3. 可爱数 没调试完 通过0

招商银行 笔试 - 2024-09-02 客观 + 编程，编程选的c++后端，客观考的很奇怪，然后是Java代码，并且有些知识点有点离谱。 1. 最小覆盖子串，只能调试无法提交，自己试了一些例子，有些没通过，没找出问题在哪。 2. 一道回溯，代码补全，只能填空无法测试。 3. 一道字符串处理，代码补全，只能填空无法测试。 逆天抽象笔试，跑不了代码我还写个啥，不能提交我怎么知道自己写的对不对。 #软

四个选择题深度学习的 两个算法题 一个矩阵求和 一个三数之和 都挺正常题 但是输出都是二位矩阵 结果都对 格式死活不对 所以零分 跟hr说了情况 不知道结果咋样

 #蔚来笔试##蔚来#蔚来汽车# 22/08/02 笔试：计算机视觉岗位 内容： 27道单选题+2道编程题 时间：90mins 单选题涉及C++、C语言、python、计算机网络基础等内容，范围较广，不会的比较多。花了很多时间思考。 第一道编程题比较简单，是求数组的转置数组，然后对应位置之差绝对值再求和。通过100%。 第二道设计十进制与二进制的转化，还有其他操作。时间不够了，没调试出来，通过0%

笔试时间：2023年3月23日 腾讯音乐 春招实习 第一题 题目：二叉树赋值 小红拿到了一个二叉树，二叉树共有n个节点。小红希望你将所有节点赋值为1到n的正整数，且没有两个节点的值相等。需要满足:奇数层的权值和与偶数层的权值和之差的绝对值不超过1。如果有多种赋值方案，请返回任意—种方案。如果无解，请返回空树。数据范围: 1<n ≤105。给定的二叉树节点初始权值默认为-1。 示例输入一 {-1,-

笔试时间：2023年3月26日 春招实习 第一题 题目：层序遍历二叉树 小红拿到一棵满二叉树，她通过层序遍历的顺序把每个节点的权值都告诉了你，保证每个节点的权值都不相同。现在小红有q次询问，每次询问一个权值，小红想知道： 1、这个节点是否存在？ 2、这个节点的左儿子和右儿子的权值是多少？ 输入描述 第一行输入一个正整数n，代表二叉树的层数; 第二行输入 2n-1个正整数ai，代表这个完全二叉树的层

笔试时间：2024年04月20日 历史笔试传送门：2023秋招笔试合集 第一题 题目：找牛牛 青牛小学一年一度的六一儿童节开始了。现在牛牛们围成一圈坐在草地上，为了方便，我们把牛牛们编号为牛1,牛2,牛3,牛n。其中牛1与牛2相邻，牛2与牛3相邻，牛n和牛1相邻。为了更好的安排接下来的活动，牛老师很好奇:从这些牛中选出几只相邻的牛，总共有多少种不同的方案？我们认为两个方案不同，当且仅当两种选法选出

🍭 大家好这里是清隆Coding ，一枚热爱算法的程序员 💻 ACM金牌团队🏅️ | 多次AK大厂笔试 ｜ 编程一对一辅导 ✨ 本系列打算持续跟新 秋招笔试题 👏 感谢大家的订阅➕ 和 喜欢💗 和 手里的小花花🌸 ✨ 笔试合集传送们 -> 🧷春秋招笔试合集 ⌚️ 01.物流网络安全节点 问题描述 LYA 是一家大型物流公司的系统工程师。她正在设计一个新的物流网络优化系统。在这个系统中

金三银四马上过半了，分享些已经尘埃落地的面经吧 3.01 笔试 在4399自己搭建的平台上笔试 3.09 技术一面（30min）： 对于技术美术的理解？ 描述GPU渲染管线？ 世界空间是干嘛用的？模型空间怎么转到世界空间的？ 模型变换矩阵由什么基础矩阵组成？ 缩放矩阵 旋转矩阵 平移矩阵的顺序有什么要求？ 三种矩阵的构造有什么不同？ 前向渲染和延迟渲染的区别？ 视锥剔除是什么？ PBR流程有了解吗

1、自我介绍 2、以往做过的课程设计中有没有遇到什么困难的，怎么解决的 --这里讲了做过的学生管理系统，基本乱吹 3、项目相关 --光线追踪bvh的构造，什么时候bvh的开销会很大(这里没答上来，吹了个物体多的时候构造耗时) --c++的多态怎么在项目中体现的->基类指针引用子类对象，虚函数 --还有一些忘了 4、给了三个结构体，说出结构体的内存大小 --解释大小->内存对齐，为什么要内存对齐?