《笔试算法题》专题

对我而言，还是很有难度和挑战的，值得复盘，值得强化，再接再厉。 20道选择题: 单选多选鱼龙混杂（烦）几道数据结构，MySQL，Java基础知识...... 2道编程题: 1.实现一个数组按给出的一个pivot，低于这个pivot放数组左边，高于这个pivot放数组右边，等于这个pivot放中间。 2.单词搜索功能，精确搜索和相似搜索，相似搜索是计算两个单词的差异度小于3，修改操作，大小写不敏感，

我愿称之为一场神奇的笔试 做完之后我疑惑的打开了它的官网并且确定了我投的岗位是前端 题目类型如下： 选择➕填空➕SQL简答题➕Java/c++二选一代码填空题➕leetcode某贪心算法题➕逻辑题 选择填空就正常的数据库➕操作系统➕机网 废话篇： 首先鼓励一下自己 凭借着我三年来的科班知识磕磕绊绊的编完了很多 然后就是 咱们就是说你要是不想招前端你可以不找 你只出Java c++我也不怪你 但是你

1、单拎一段重复字符的子串出来，发现规律，只要隔一个字符修改一下，次数是 floor(len / 2)，遍历累加即可，记得最后一段出循环也要计算 2、区间计数，要把区间端点存储成 [下标，左or右] 的形式，比如 [5, 0] 表示一个区间左端点在位置5，[6, 1] 表示一个区间的右端点在位置6。由此用一个数组记录每个区间端点按下标升序排序，如果下标相同就左端点排在前面。然后遍历每个区间端点，如

投递岗位：算法工程师 9.25招行面试 1、介绍两个简历上数据相关的网络项目，问了数据源是从哪来的（自己爬的还是比赛提供的）？ 2、SQL索引相关：索引建在哪些字段上？ 3、索引什么时候会失效？ 4、有没有了解过数仓知识？ 5、手撕python编程题和SQL题（涉及到链表）。 PS： 1、自己准备了很多和机器学习、深度学习相关的算法问题，都没问到，哈哈哈哈。 2、面试官人很好，非常耐心的解答。 面

#春招##我的记录#3.7投的昨天发的笔试，十个选择题，难度还好就是还考了硬件和Linux，shell命令，，一个题十分感觉好怪，给我一种水又不水的感觉

1、 笔试上机考； 2、面试英语回答问题，case主要内容是说A和B公司的比较(线上销售公司)，以及A和C公司的比较，说到媒体的作用，电影院的推广，A和C公司的优劣吧，存在竞争者等等，我也看不太懂case感觉整组表现也不太好， 讨论问题第三个都没有解决完，总结第二个都没有总结完。群面不用英文，不用紧张。群面通过之后会有1对1合伙人单面，我失败在了这一步。我的经验是：如果想进四大还是早做准备，我既没

8道问答，2道编程，两个小时，时间很紧张，有些题目记不太清，可能会有些偏差，两道编程题我都没写出来 问答题 1、说出至少五个游戏，名称，时长，游戏水平，及简短评价 2、在游戏指定坐标放置一个有长宽高的障碍物，写测试用例 3、玩家进入地图可拾取10个技能，拾取重复技能可升到最高5及，玩家最多激活5个技能，针对技能的拾取和激活，写测试用例 4、王小二，王老五，王大爷，老板、学生、打工仔，王大爷年龄比打

分 单选题 多选题 编程题 单选题 有点难 多选题 有点难 编程题 米哈游给面子 都不难 1 走格子 本以为深度遍历 最后发现 超简单 直接减减加加就出结果 ak 2 字典最大 也很简单 一开始没ak 因为 忽略了字符一样的情况 后来想起来了 ak 3 输出一个数组 要求数组内的所有元素的绝对值都不大于3 相邻元素的和不为0 乘积小于0 给了n=3的答案 自己推出了n=4的答案 后面就是字符串拼接

题型：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的 分页系统逻辑地址和物理地址 完全二叉树中序遍历和前序遍历 适配器模式 有向无环图表示表达式 范式化 编译程序不一定用的步骤 传输最大吞吐量 剩下的没记，应该是都不会忘了记 编程题 判断字符串合理性，主要判断日期 输入一堆字符串，空格隔开，计算大写

学习连接：理解L1, L2正则化的正确姿势 归一化的主要目的是降低模型复杂度，减少过拟合。 最基本的正则化方法是在原目标（代价）函数中添加惩罚项，对复杂度高的模型进行“惩罚”。数学表达式为： 其中是目标函数，为惩罚项，可以理解为模型“规模”的某种度量；参数控制正则化的强度。 常用的正则化函数 L1范数，L1正则化（LASSO）： L2范数，L2正则化（Ridge/岭回归（华为二面））: 如何实现降

数学模型 1. 近似 2. 增长数量级 3. 内循环 4. 成本模型 注意事项 1. 大常数 2. 缓存 3. 对最坏情况下的性能的保证 4. 随机化算法 5. 均摊分析 ThreeSum 1. ThreeSumSlow 2. ThreeSumBinarySearch 3. ThreeSumTwoPointer 倍率实验 数学模型 1. 近似 N3/6-N2/2+N/3 ~ N3/6。使用 ~f(

笔试：2022.09.13 岗位：c++研发工程师 时长：2小时（实际完成1小时） 在牛客上进行 经验教训： 一定要带好纸和笔！！！（全程无纸笔，只能痛苦乱答了） 单选题+多选题，八股知识 算法题 题目1 题面 判断一个长字符串，包含几个“baidu”型字符子串。”baidu”型字符串定义为，长度为5的字符串，任意两个字符不同，且第一第四位是辅音字母，另外三位是元音字母。字符串长度为20万。 思路