《笔试复盘》专题

编程1: 逆序对改编：i < j， num[i] > 2 * num[j]，暴力a了90% 编程2: 给定N个节点，M条直接相连的路和成本（i,j,k），其中有d条未修的路（i,j），求A，B要能连通的最小成本（要修的路的最小成本） 思路：dfs(node, cost)，如果node是B了，比较全局变量result和cost，取最小,result = min(result, cost)，否则遍历n

笔试四道题加起来正好a了3/4。 1 100% 2 100% 3 95% 4 5% 当然，第四题只是骗分😹 本来想在牛客上看看我的做法哪里有缺漏，但是目前好像还没看到谁和我的思路是一样的。 首先，把队伍分成四种类型，ab都有，仅有a，仅有b，ab都无。不妨叫做ab桶，a桶，b桶，null桶。在第一遍遍历的时候，读入每个队伍的职业分布，存入队列vec中，并根据其内容将其放入相应桶中，记录这个队伍的

1. 送分题：考场上有n种类型题目，输入是每种题目的题数和得分，算在最多做出k题的情况下，最大得分是多少。 2. 给一个有根树，和每个节点的权值，求所有子树里第k大的子数权值。一个子树权值是其所有节点权值之和。 3. 取数游戏，甲先取，如果某个人取了奇数，那么另一个人必须跳过下一个数取后面的；如果某个人取了偶数，那后面那个人可选择跳或者不跳再取数，注意可以连续跳大于1个。输入一个数组和它的长度，输

已有oc（需要实习转正） 如果想要知道我面过的公司更详细的流程可以私我，一定知无不言。今年秋招形势确实不太好，实在没offer的小伙伴可以尝试一下投点中小厂的实习攒经验，可以参与上线项目，还有不错的小厂面试时就给实习（可转正）oc了，蛮增长自信的～ 要记住秋招并不能决定往后几十余年的人生，一次笔试或者面试也不能完全证明你的能力 双非艺术类院校，提交作品有策划案，同人文，画的画，建模作品。有一点点中

十一假期后的第一个笔试！ 🎇时间线 9.26 投递简历 9.30 收到笔试邀请 10.8 参加笔试 🎆笔试 时段：19:00 - 23:59 时长：150min 题型：综合运营6道，直播运营7道，社群运营7道，海外营销推广6道，用户运营7道（只选择1个职位方向作答！！！） 我盯了通知好几十秒，确认是只用答所选的方向的6或7道题，而不是完成网页大类里的33道题（！！！重点提醒：该职位为大类招聘，

平台就是牛客，答题体验还是挺好的，就是除了电脑摄像头还要有手机拍双机位，最好提前准备一个自拍杆或三脚架之类的，还好我家里有 题型：选择题（C++和Java方向二选一）、编程题 选择题知识点涉及编程语言、数据结构、数据库、通信等，八股太难顶了，数据库一点不会，本科学的很多东西忘差不多了 编程题3题全对 1. 数列偶数项为前一项加一，奇数项为前一项乘二，求第n项取模 解：允许O(n)，递推就行 2.

1、个人简单测评（奖项职位、自我/他人评价、优缺点、对出差看法） 2、计算机基础题-408，无计组，有c语法 3、Java语法题 4、SQL共5小题，给学生老师课程成绩四表，12白给，345多表查询 5、编程共4小题，简单实现ArrayList，回文串判断，代码实现两种设计模式，多线程按序交替打印 时长90min，昨天发的笔试通知，今天统一15-20作答。 另外这家公司对学习成绩有着莫名的执着？

一个小时，整体来说题量不大，共15道题目，只有一道编程题。难度适中 一、选择题（10道*5分） 计算机网络TCP传输协议、JAVA基础知识、Android编程相关 二、问答题 ThreadLocal介绍和应用 哈夫曼编码介绍和应用 时间、空间复杂度介绍 三、编程题 最长上升子序列（LIS） 不知道为啥过了三个显性测试，但是隐藏测试案例10个只过了6个#秋招##万兴科技##安卓工程师##牛客创作赏金

#秋招# 光学类，硬件类，软件开发类、嵌入式软件开发类、芯片类、通用类试卷。六选一，我选的软件开发类，15个选择题1个填空题 有n个糖果，m个袋子，每个袋子最少有一个糖果，每个袋子的定价为糖果数的平方，求得是所有袋子价格加起来为p的最小序分配数。输入n,m,p，输出每个袋子里面糖果数，用C++

题型为单选题3*10=30分 不定项选择题5*6=30分 填空题4*5=20分 编程题10*2=20分 考试为牛客题库，双机位，我没有手机支架随便找了两本书把手机立起来。 可能是因为时间只有1h的原因，所以题目本身没有特别难的。选择题基本上都是关于排序算法、搜索算法、数据结构、数学建模（主要是优化问题）、常见的控制算法（考了一道关于模糊控制的）等。主要还是以算法为主，没咋考现代控制工程，经典控制理

#你的秋招进行到哪一步了##字节求职进展汇总# 四个编程题分值 20/25/25/30 第一题 求字符串最小周期数（只有0，1，*的字符串） 输入1*011*0*1 其中*可以任意为0或1 输出4，4为最小周期 第二题 平面坐标系中输入n个点 每个点坐标是（i, ai)，求两两相连，经过原点的组数 第三题 从一个数组中取出两个数 乘上一个k，求这个值与剩下的数组值的和 差值最小是多少 第四题 一个

1. 边加边，边计算连通图个数，100% 2. 求把数组全部变为奇数最少多少步，但只过了80% 3. 礼物交换，5% 4. 01串，可以两部分任意反转，求最长能变为多少0101交替的串，0% 菜鸡啥都不会，差点心态爆炸，希望能进个面试吧

1. ac 看着描述复杂，实际访问顺序已经被题目定死了，按输入指定的优先级排序即可，纯模拟。整体复杂度O(n*log(n)) 细节：景点第几天访问可以在O(1)时间内算出来，公式：((当前日期 - 最早日期）/ 每次延期天数)向下取整后 + 1) * 每次延期天数 + 当前日期 2. ac 优先队列，最短剩余时间优先，剩余时间相同最早布置优先。整体复杂度O(n*log(n)) public st

时间：60分钟 题型：单选2道，问答2道，编程1道 问答： 1. 机器的大小端判断（不会，补一下） bool isLittleEnd() { int i = 1; char c = (*(char*)&amp;i); // 把 i 地址的最低一个 byte 截了出来 return c; } 2. 47瓶药中有1瓶毒药，只能喝一轮，最少几只小鼠能够判断（6只，每只喝编号二进制对应位为1的瓶子） 编程

这是本菜鸡四月开始投简历找实习的第二场笔试，感觉比上一场发挥好点，总结一波经验。（怕放原题不太好，会进行模糊处理） 总时长两小时，分单选、多选、编程题三部分，每部分都是独立的，提交了才能做下一部分，不能再回去改上一部分（貌似和我上一场在牛客上的笔试一样），区别在于编程题取最后一次提交而不是最高分。 （单选题目展示的代码是C语言） 单选题10题，每题三分： 有5题是数据结构与算法，包括一道时间复杂度