本文正在参与 #面霸养成记# 征文活动，一起来聊聊校招的那些事吧，牛客周边和百元京东卡等你来领~ 大家好，我是开车的阿Q，自动驾驶的时代已经到来，没时间解释了，快和阿Q一起上车。 首先先介绍一下自己，阿Q是三年前下定决心由传统车辆转行自动驾驶的，软件、硬件、系统均有涉猎。去年求职过程中，自动驾驶相关的offer拿了不少，也被牛客网这个有爱的大家庭治愈了秋招路上的emo。最近，我将分享一些面试求职的小经验，与自动驾驶行业的概况分析，各位牛油的关注和收藏就是我创作的动力。 面霸的自我修养—— 前传 现在秋招的提前批刚刚开始，各位牛油们都处于秋招的启动阶段，上一篇我们聊了闻香识君子，即面试中...

#不去互联网还可以去硬件行业# 硬件方向汽车电子，自动驾驶也很不错哟，关注我，和阿Q一起上车

本文正在参与【23届的我该如何准备秋招？想听听“过来人”的建议！ 】 征文活动，一起来聊聊校招的那些事吧，牛客周边和百元京东卡等你来领 大家好，我是开车的阿Q，自动驾驶的时代已经到来，没时间解释了，快和阿Q一起上车。 首先先介绍一下自己，阿Q是三年前下定决心由传统车辆转行自动驾驶的，软件，硬件，系统都有涉猎，去年求职自动驾驶的offer拿了不少，也被牛客的社区氛围打动，最近，我将分享一些面试求职的小经验，与自动驾驶行业的概况，您的关注和收藏就是我前进的动力。 秋招想进大厂，该如何准备？ 秋招想进国企，该如何准备？ 秋招想进外企，该如何准备？ 为什么选择汽车行业 作为一名汽车相关行业的从...

#2022毕业生求职现身说法#  #职场打工人实录# 转眼间已经从学生变成打工人了，有几点感悟与大家分享一下：第一点还是要尽早准备实习，实习可以加速从学生到职场的转变，秋招时好多工作都需要实习第二点是要尽早确定自己的方向，不要眉毛胡子一把抓，是考研读博还是考编上岸，还是工作？如果是工作，又是从事哪个工作，朝着单一目标努力，会事倍功半，轻松许多。由学生到职场必然经历许多转变，愿与诸君共勉！我是开车的阿Q，欢迎关注，获取笔试面试经验，无人驾驶干货！

本文正在参与【[面霸养成记 ] 】 征文活动，一起来聊聊校招的那些事吧，牛客周边和百元京东卡等你来领~ 大家好，我是开车的阿Q，自动驾驶的时代已经到来，没时间解释了，快和阿Q一起上车。 首先先介绍一下自己，阿Q是三年前下定决心由传统车辆转行自动驾驶的，软件，硬件，系统都有涉猎，去年求职自动驾驶的offer拿了不少，也被牛客的社区氛围打动，最近，我将分享一些面试求职的小经验，与自动驾驶行业的概况，您的关注和收藏就是我前进的动力。 面霸的自我修养 面试是求职中不可或缺的关键环节，也是公司与面试官了解你能力的重要环节，秋招想进大厂该如何准备 ，就离不开面试，一般实习需要经过两轮面试，而正式秋招时...

描述 这是一篇面对初级coder的题解。 知识点： LCA 难度： 四星 题解 题目： 给定一棵nnn个节点的无根树(nnn个结点，n−1n-1n−1条边的无环连通图)，每个节点有一个权值aia_iai​一共有mmm次查询，每次查询xix_ixi​到yiy_iyi​的最短路径上所有点权的乘积。为了防止答案过大，答案对1e9+71e9+71e9+7取模。 分析： 这是一个最短路径的搜索问题，可以考虑深度优先搜索（DFS）和广度优先搜索（BFS），由于要求使路径最短，且结构是一个无环全联通的结构，广度优先搜索可以确保找到的第一个点就是路径最短点。但是由于本题要求的返回值是路径，在利用广度优先搜索...

描述 这是一篇面对初级coder的题解。 知识点：数学 递推 难度：五星 题解 题目： 求斐波那契数列前n项和的前n项和的前n项和。 分析： 斐波那契数列本身就有一定的递推特性，需要结合数学知识递推求得 方法一 递推： 已知f(n)=f(n−1)+f(n−2)f(n)=f(n-1)+f(n-2)f(n)=f(n−1)+f(n−2) 设T(n)=∑i=1nf(i)T(n)=\sum_{i=1}^nf(i)T(n)=∑i=1n​f(i)有T(n)=T(n−1)+f(n)T(n)=T(n-1)+f(n)T(n)=T(n−1)+f(n) 设G(n)=∑i=1nT(i)G(n)=\sum_{i=1}^...

暴力 /** * struct Point { * int x; * int y; * Point(int xx, int yy) : x(xx), y(yy) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 n * @param m int整型 m * @param Player Point类vector Player * @return int整型 ...

描述 这是一篇面对初级coder的题解。 知识点： 堆 模拟 难度： 三星 题解 题目： 牛牛港有k个码头 目前有n个工厂对于第i个工厂，它的物资抵达时间为第aia_{i}ai​天,物资数量为bib_{i}bi​吨 一个码头一天只能装载一吨的物资。一个码头一次只能承担一个工场的物资装载任务，当完成一个任务后才能承担新的任务。先抵达的物资，先完成装载任务。 求最早第几天，可以完成物资装载任务？ 分析： 本题可以用贪心的方式求解 先到先得，关键在于维护港口的队列，最快找到空的/最快结束的港口，港口队列中的值代表当前港口的累计完成卸货时间。 方法一：暴力求解 双重遍历，采用类似冒泡的形式找到合适...

描述 这是一篇面对初级coder的题解。 知识点： 堆 数学 模拟 难度： 三星 题解 题目： 有n棵苹果树，第i棵苹果树上有aia_{i}ai​个果子。 计划mmm天去采摘果子。对于第iii天，它会去所有果树上轮流采摘bib_{i}bi​个果子。如果对于第i天，某棵果树上没有bib_{i}bi​个果子，那么它只会把当前果树上的果子采摘完。 返回一个数组 （代表每一天的真实苹果采摘量） 分析： 模拟的逻辑如下图 需要先对果树进行排序，从而优化查找速度 方法一：暴力求解 双重遍历： 第一轮：遍历每一天，摘对应的苹果 第二轮：遍历每一棵树，通过预先按果子数进行排序，可以每次从不为空的树开始维护...

描述 这是一篇面对初级coder的题解。 知识点：数学 排序 快速幂 难度：二星 题解 题目： 一共n个人，已知之前站在他们左部分和站在他们右部分的人的人数差的绝对值，求有多少种不同的站法？（结果需要对1e9+7取模） 分析： 本题的关键在于判断队列是否存在，不难发现，站在他左部分和站在他右部分的人的人数差的绝对值是有一定规律的 如下图 之后只需要根据n是奇数和偶数，判断数组是否符合规范即可： 若数组符合规范，则最终结果为 但是由于数字较大，同时模的值也大需要用到 https://blog.nowcoder.net/n/c76abad6cf5d40bc902f34...

描述 这是一篇面对初级coder的题解。 知识点： 数学 快速幂 大数乘法 逆元（费马小定理） 难度： 三星 题解 题目： ，求f(x)%10000000033的值。 分析： 同上一题有相似之处 区别在于对数据长度的要求更高，输入已经变成了字符串 最近越来越多的协议会定义16字节长的整型，gcc 在 4.6 以上版本就可以使用 __int128_t & __uint128_t 了。 但需要注意的是，_uint128_t & __int128_t 仅对64位程序才有定义，因此如果编译选项中加入了 -m32，会...

描述 这是一篇面对初级coder的题解。 知识点：数学 快速幂 等比数列 费马小定理 难度：三星 题解 题目： 定义函数 ，然后在给定a和b的情况下，求f(x)%10000000033的值。 分析： 首先需要用等比数列的求和公式对 计算乘方可采用 https://blog.nowcoder.net/n/2e9d602a61804da2b971b16e8807341f 中的快速幂算法 方法一：直接计算 之前的乘方算法化简到最简单依旧需要计算两个大数乘法 long long 是8字节 两个long long相乘就到了是16字节，同时...

描述 这是一篇面对初级coder的题解。 知识点：动态规划 难度：三星 题解 题目： 定义一种新货币，有n(n<=50)种不同的币值，其中币值为 value(value<=50) 的有 w(w<=20) 个。现在你有 x(x<=100) 元，但是你想将 x 元换成若干零钱，请问有多少种换钱的方案？ 分析： 动态规划，但要注意和上楼梯的区别，这个是组合 采用动态规划的方法进行求解： 方法一：二维数组动态规划 记表示用前种货币凑出金额为的方案数量， 初始时，因为每种面值的货币的数量有限，我们要枚举每一个出现的可...