20届菜鸡心酸笔面试经历,回馈牛客

1、拼多多提前批 笔试挂

7月28日下午15:00至17:00笔试

https://blog.csdn.net/www122930/article/details/97930112

第一题:数组A几乎严格升序(只有一个不合理,严格升序意味着相邻元素不相等),找到A中不合理的那个元素,从B数组中找到最大的使得A严格升序的数,并输出升序后的A,否则输出NO。

难点一:输入两行数据分别对应A、B,但是不知道A、B元素个数,要根据空格自己分割,备用手机百度来的解决方法;
难点二:如何高效地找到不合理的那个数组?尝试了二分查找,似乎行不通,最终暴力查找。通过率65%
牛友解析:只考虑了替换A[i+1],其实还要考虑替换A[i],如果A[i]、A[i+1]都找不到可替换的才输入NO。以下牛友的思路和自己相似:

第二题:给定字符串数组能否通过更换数组中元素的顺序,从而收尾相连(后一个字符串的第一个字符与前一个字符串的最后一个字符相等)。

难点一:还是元素个数未给定,需要自己根据空格分割,c++没有现成split函数调用,要用strtok函数,不过参数要求是char *,所以要string、char*转换,百度的。
难点二:是啥思路,根据a[a.length()-1] == b[0];写了cmp函数、排序,似乎不合理,万一中间的字符串就有不连贯的呢?
牛友解析:每个字母在各单词头部出现的次数等于在尾部出现的次数,但是aa,bb,cc这样就不行了。

第三题:任务排序, 存在依赖关系, 求平均耗时最小的执行顺序,没时间写。

牛友解析剪枝dfs,用优先队列,每次取队列最前端的,如果依赖不为空,则继续往后找,最后记得把之前的重新入列。

第四题:堆积木, 上面的积木长度必须小于下面的积木. 上面积木的总重不能超过底层积木重量的7倍,没时间写。

牛友解析用dp[i][h]记录以第i块积木为底, 高为h的积木塔的最低重量。

2、浦发提前批 笔试挂

笔试8月1日18:30-20:30

题量较大,考试范围较广,涉及英语(单词、相似短语、when/while/as、时态、阅读理解)、中文表达(相似词语辨析、同义成语、错别句、一段话提取信息)、数学(数字规律考得多、速率相关计算、余数、方程组)、网络通信(传输速率、http、TCP/IP、网络层协议)、编程基础(SQL基本知识、C/C++、Java、python、异常处理、static堆/栈、抽象类、链表删除、linux常用指令chmod ls …)

考点分散,很多基础不起眼的知识,主要是题量大,来不及写,数字规律挺难的,计算机基础知识还很薄弱。!!

3、虹软提前批 笔试挂

笔试8月3日19:00-20:40

20道选择题。2道编程题,5道论述题(不同岗位选做不同题目)太难了!!!

选择题涉及高等数学(有效数字、泰勒级数)、条件概率、线性代数(矩阵的秩、两矩阵相似)、计算机基础知识(sizeof(结构体),可能涉及字节对齐、已知邻接矩阵求度)、图像基础知识(哪些特征具有旋转不变性和尺度不变性、透视变换和仿射变换的自由度)、机器学习基础知识(logistic回归、softmax回归、SVM算法优缺点、过拟合原因、无监督/有监督,多以多选题形式出现。)
太菜了,后面的基本没时间做。。。
编程题一:给定一批序号为i(1<=i<=1000000000)的作业,及线程数n(n>=1),给定的策略是:序号为i的作业只能在编号为i%n线程上运行,为避免资源冲突,每个线程在一次同步等待过程中只能执行一条作业,且序号小的作业优先执行。
输出:每一行输出同一时刻执行完的作业序号(按照作业号顺序),直至所有作业被执行完。
思路:1、flag[max]存放每个作业是否执行过,双重循环依次遍历(没写完,估计有问题)2、优先级队列
编程题二:根据一组观测值A估计真实值B,使得L2损失最小,输出最小的L2损失。
思路:应该跟动态规划有关

论述题

图像处理工程师必做题:

对浮点数像素的图像设计高效率的均值滤波、最大值滤波、非局部均值滤波算法,并分析复杂度。(可以图片上传答案,但是系统可能有问题,牛客上有人上传之后就卡住不能动了)。

计算机视觉算法工程师必做题:

类似于手推三层BP网络的损失函数的梯度。

所有岗位必做题:

二叉树看成无向图,计算二叉树(两节点)的最大距离,并分析时间复杂度。

4、大疆测试岗 笔试挂

20道单选、10个单选,涉及sizeof、二叉树前序中序转换、linux线程进程、http等网络知识、测试相关知识,相对来说友好一些,还有关于大疆产品方面的简单问题。
1道编程题,给一串阿拉伯数字,把它翻译成汉语。(18->十八, 100->一百, 最大到亿级)没有AC,前面耗时太久,自己太菜,仍需努力。

5、华泰证券测试岗

笔试 8月11号20:00-21:00

44道选择题,4道情况收集,30道单选,10道多选。

因为投的测试岗,所以考了测试岗的常见问题(黑盒测试、白盒测试有哪些?等价类划分、语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、条件组合覆盖、路径覆盖)、软件缺陷

数据库方面考得比较多。索引类型,SQL语句(where指出查询条件)、视图

网络方面考得也很多。Http/telnet/SMTP/FTP的端口、路由器、网络的拓扑结构有哪些、广域网/城域网/局域网依据地理范围划分

进程、同步消息、操作系统基本知识

基本上现查也能查到,时间还算充裕。

现场技术面 8月29号下午15:30

4个面试官4v1,门槛高,佛系一面。
  • Ÿ 反转打印链表有哪些方法?递归的怎么做?
  • Ÿ 面向对象语言的三个特点
  • Ÿ 多态有哪些实现方法?使用场景?
  • Ÿ 测试自动售货机

6、360 C++开发岗 面试挂

8月15号 19:00-21:00笔试,23:00前完成能力测评

提前在赛码网做了一套360往年试题熟悉一下,临时补了点C++继承派生方面的知识。结果考试的时候真的考了很多C++继承派生、构造函数方面的知识,40道选择题大部分都是C++分析题(sizeof、分析程序段运行结果、横线处应该填什么,考了很多派生类方面的题目),也有几道题设计进程调度、linux命令、sql指令,时间很紧(还是自己太菜了,选择题做了一个多小时)。

编程题第一题:表面积。初中三视图那种小方块,堆成立体,求其表面积。难点在于那些面是重叠多余的,要减掉。一道简单题还是花了将近45min,本人秋招以来第一次AC,开心!

第二道题,序列重组,没时间做了。

输入两个正整数n、m表示分别表示数字含有n位、在m进制下(n,m<=100000)

输入第二行、第三行分别包含n个整数,中间用空格隔开,每个整数在0到m-1之间。

分别将这两个数各位上的数字重新排列,然后将两个数按位对应相加,并对m取模,可以得到一个新的m进制下的n位数。问能够得到的最大的m进制下的数字是多少?

输出:包含n个数字,中间用空格隔开。

测评包含两部分:数理思维(15道)+逻辑推理(15道),数理思维很多题都是数字规律题。

8月27日下午面试:

Ÿ 首先问我图像方面,用过哪些图像算法。

Ÿ 基于简历各种聊项目。

Ÿ 面试官说嵌入式一般用C,问了我C的一些问题(还嘀咕了一句C好像也没好问的)

Ÿ int char float各种类型的大小

Ÿ 共用体、结构体的区别(我还讲了字节对齐)

Ÿ 数组和链表的区别,分别应用于什么场景下。

Ÿ 问了一道编程题思路:链表中倒数第K个节点(剑指offer原题,不太记得题解了,还好蒙对了)

Ÿ 问学过操作系统和网络通信吗?没学过,自学知道一些,比如TCP/IP协议,TCP和UDP的区别…

总之,很多东西知道,但没真正做过…

二面

Ÿ 问无人车有哪些硬件组成(雷达、相机、车该有的都有)

Ÿ 问图像算法(传统、深度学习),深度学习投入使用了吗?(没有)用的什么框架(tf)

Ÿ 对linux了解吗?(只会简单指令)

Ÿ 操作系统?(没学过,在学)

Ÿ voliate关键字

Ÿ const

Ÿ 网络通信?(在学)

Ÿ 三次握手(磕碜说完)

Ÿ DNS(知道是用来地址解析的,不知道具体原理)

Ÿ 网络安全知道吗?有啥安防措施?(不知道)

Ÿ 工控互联网通讯协议知道有哪些吗?(不知道,就是各模块协商好的一个规则,确保安全通信吧)

Ÿ 工控机有啥操作系统?(真不知道!回答树莓派?!面试官说算是,然后科普了一堆,听不懂。)

基本问啥啥不知道,结束立马感谢信。

7、zoom客户端测试 8月17号14:00-15:00

单选25题(50’),多选10题(30’,少选得1’),编程两题(20’)
大多数考点都是web测试、python知识,编程题只能用python,本人大部分情况下用C/C++,python很少用,不会操作输入。编程题很简单,加减乘除、冒泡排序,但是不会用python。。

8、海康威视 嵌入式软件开发(应用)

系统开放时间:8月24号15:00-21:00,具体时间自选
15道选择题,5道多选题,2道问答题,1道编程问答题。
选择题涉及:++优先级、指针常量和常量指针、‌函数调用 栈顶信息的保存、‌64位机 char* int* 字节数、‌中断的类型(缺页中断属于程序性中断)、‌DHCP动态主机配置协议、‌宏与函数的区别、‌epoll相比于select的优点
没怎么接触linux内核,关于linux的都不太会。。
问答题:(还算友好)
1、死锁产生的原因
2、‌如果将判断条件中的==写成=,可能会出现哪些问题?
编程题(界面很不友好,要手动缩进):双向链表的创建、删除、插入、修改、查找

9、京东 测试开发 8月24号19:00-21:00

选择题+2道编程
Selenium测试工具、哈夫曼树、红黑树、B树、B+树简单概念,领域驱动设计分层架构、python简答知识点,比平常刷到的白盒黑盒之类的题要难一些。也许是因为我没接触过测试吧,感觉还是偏web测试,毕竟互联网。
编程题1:最有优字策略,可能本人策略有问题,用dp只AC 36%
编程题2:合唱队形 据说是leetcode 768&769两题,题目没看懂,直接输出样例,AC 27%

10、中兴 软件开发

笔试9月6号 10:00至10:40随时开始,100分钟

20个单选题(30min),考察计算机科学知识、程序设计理论、C语言程序设计、计算机网络、SQL,考点非常非常基础、细致。

2道编程题(80min),不可以跳出界面。第一题很简单,实质是最大公约数。第二题路由器辐射强度,实质是背包问题,要求最优方案,要用回溯法求。前一天晚上刚开始学背包问题和回溯法,又不能本地debug,没做出来。

9月18日上午8点半 现场一面(技术面)

3分钟自我介绍;看英语成绩,问有没有考口语;本科研究生成绩,研究生学了哪些课程。

用深度学习做了什么?介绍一下

平常用什么编程语言?

python编程过程中遇到过哪些问题?用过python的哪些包?python有哪些数据结构?

代码量?

makefile用过吗?

主要用什么操作系统?什么IDE?

linux熟悉吗?用过哪些指令?

操作系统学过吗?网络基础学过吗?

了解中兴是做什么的吗?产品?

函数指针怎么写?typedef int (*fun) (int, int);

9月20日下午4:20 现场二面(综合面)

先看简历、看了英语成绩

让介绍本科学校,结结巴巴说不出来,让介绍硕士学校,有区别吗?那就介绍自己吧!

问基本情况,是否单身、家乡、意向城市、开发语言、期望薪资(没敢说太高)、奖学金情况、投了哪些公司。

11、招银网络科技 测试开发

笔试9月6号15:00-17:30

选择题各种知识都涉及一些,考了好几道java中某种方法属于哪种设计模式,哈夫曼树。
问答题1:用场景法设计测试用例;
问答题2:SQL数据库语句,看得懂别人写的语句,自己不会写,放弃!
编程题:水仙花数。最后一秒加abs(),右括号还没加上时间到了,估计要编译出错了。
没戏,看笔试题就知道估计只要java的。

9月10号下午14:50左右终于等来了电话面

自我介绍(挖了两个坑,说在项目中会用到测试的一些方法,说深度学习的时候用过python) Q:用到哪些测试的方法? Q:项目中负责什么?
Q:项目中的代码都是自己写的吗? A:不是,主要是添加功能和维护
Q:有没有具体的软件开发经历? A:没有
Q:图像方法用过哪些算法?(针对个人项目)
Q:有对一些算法进行过优化吗? A:一片空白,说了个快速中值滤波
Q:python中,查找和匹配函数是什么? A:不知道
(re模块 正则表达式模块,re.match(pattern, string)、re.search(pattern, string))
https://blog.csdn.net/soaringlee_fighting/article/details/78988430
Q:异常处理用过吗? A:我知道C++里有个assert,python里好像也有
(后百度得知Exception、TypeError、ValueError等
https://blog.csdn.net/c123_sensing/article/details/81634728)
Q:大小写转换呢? A:C++里是tolower和toupper
走个流程,没戏。没有软件开发经历,好难。

12、依图 软件开发工程师(AI硬件部)

笔试 9月6号19:00-21:00 具体题目见链接https://www.nowcoder.com/discuss/250617

编程题第一题:直接暴力遍历。AC
第二题:消灭星星,太复杂了,放弃。
第三题:区分矩阵。做题时有点思路,想用dfs,但又卡壳了。结束后本地调试通过了。还是思维、速度跟不上。

13、华为 在池子里淹死

笔试 9月7号19:00-21:00

第一题:找终点。类似于小时候玩的飞行棋(摇骰子),要注意的一点是只有落在len-1那个位置,才算找到终点,否则算目标不可达-1。
第二题:dota游戏。输入n和m,求组合的技能数。牛客有人说是Polya定理,果然数学功底要深厚呀。第二题硬刚一个小时,0%。
第三题:字符串操作,被第二题搞的没心思、也没时间看了。累。。

9月24日下午4点按部门面试

一面30分钟
先给我拿了一些喝的,然后看了简历,然后让我简单自我介绍一下。
介绍项目、在项目中的贡献率;是否了解TCP、UDP
手撕代码:回文数
面试官很亲和,问到技术难点,我说那一块儿做的不太好,他说别紧张、心情不要有波动。
还给我指导了一下简历制作

二面,将近一个小时,肯定是我代码写的太慢了!本科校友!
问项目、问代码流程(还好他不是搞图像的)
手撕代码:逆时针打印二维数组
问工作意向,地点、软件开发侧重的方向;会主动去学习知识吗?(主动学习?被动学习)
三面 晚饭后7点多一些 25分钟左右
自我介绍、介绍论文(问论文怎么没写在项目经历里,我只在研究内容里一带而过)
介绍项目代码里面自己的贡献点、改进点(估计面试官知道代码不可能完全是自己码出来的)
为什么投智能汽车BU
优点;缺点;有什么问题吗?

14、oppo

笔试 9月8号19:00-20:30
很久以前投的C++开发和计算机图像算法,给的视觉算法开发的卷子。
题量不算多,难度也算友好,但是界面很鸡肋,输入代码连个tab都不能用。
10道选择题:涉及ROI Pooling、LBP算子、haar算子、一阶二阶边缘检测算子、直方图数组、色彩映射
2道问答题形式的编程题:中值滤波、直方图相似度计算。

15、齐安信 测试岗

笔试 9月9号19:00
可以选java测试和python测试两套卷子,我选的python(奈何只会C++)
30题单选+多选(60分),2道编程题(40分)
Web测试,考了好多关于selenium的选择题、jmeter数据驱动的好处、数据库隔离的四个级别、redis、自动化测试、python知识(不需要导入直接使用的装饰器有哪些)、分布式协议
编程题1:队尾者的幸运编号,n个人,报到5出列,报完一圈重头再来,队尾那个人第几个出列。
编程题2:最长不重复字符子串,剑指offer原题。
面试曾经发过帖子,不说了。

16、小米 测开

笔试 9月11号19:00-20:30
10道单选、10道多选、两道编程
不难,都是基本知识点,但也不是都会的。
编程题1:剑指offer原题,输入两个字符串A、B,从第一个字符串中删除在第二个字符串中出现过的所有字符。不知道咋回事,只ac 67%
编程题2:1+2+3+…+out=N,输入N,求这个out,如果找不到输出NO
面试曾经发过,不说了。

17、一加 测开 9月12号10:00-12:00

20道选择题、1道问答题、25到行测。
选择题涉及高通、低通、带通、带阻滤波器(电路!)、电磁波……为啥偏硬件?!还有一些测试的知识点。
问答题:测试可折叠屏幕

18、远景智能 C/C++研发

9月12日19:00-20:30笔试
投完立马发来测试链接,英语能力测评花费时间较长、有阅读理解、短文听力、还有双选,较难!还有一个性格测评链接,很简单、选一些符合自己的词,比一般性格测评都简单的多。
考察范围真的是中规中矩,考察的都是基础,但又是基础中的难点,要花时间!(可能还是太菜了)
单选、多选占60分,2道编程题占40分。
选择题做的时间太久。堆排序、树的先序中序后序转换、二叉树叶子结点数量、同一进程下线程可以共享什么、进程从执行态转为就绪态、虚拟设备、关系数据库规范化的目的、分析时间复杂度、域名和IP之间的关系、加密算法、http协议状态码、进程平均周转时间。
编程题:都是leetcode原题,数据输入要自己将”,”之间的数split。但是由于选择题花了太多时间,只AC了第一道。
编程题一:买卖股票 leetcode 122
编程题二:最大光伏面板群leetcode 695 用dfs

9月24日晚上8点,电话面试,礼貌问答,走流程。。

19、招行信用卡中心 IT开发方向

笔试 9月15日20:30-22:00
又是侧重java的,还有html,编程题也没有什么思路,劝退,放弃提前交卷。





#拼多多##OPPO##实习##面经#
全部评论
请问下海康那个嵌入式岗是做啥的 是不是一定要有linux嵌入式开发经验的,大学生创新项目那种写过驱动的算么😂
点赞 回复 分享
发布于 2020-04-24 18:32
博主,成功上岗了吗
点赞 回复 分享
发布于 2021-07-31 22:15
整理得好全啊 感恩感恩 博主后来上岸去了哪吗
点赞 回复 分享
发布于 2021-08-09 17:27
老哥 21届的还能提前批么?
点赞 回复 分享
发布于 2021-09-02 14:24

相关推荐

11-14 21:22
已编辑
西安电子科技大学 Java
苏_Official:我a了第二道,第二道定义dp[i][0]为选择数a[0][i]的最小和,dp[i][1]为选择数a[1][i]的最小和,dp[i][2]为选择数a[2][i]的最小和,然后转移方程是dp[i][0] = min({dp[i - 1][0] + abs(a[0][i - 1] - a[0][i]), dp[i - 1][1] + abs(a[1][i - 1] - a[0][i]), dp[i - 1][2] + abs(a[2][i - 1] - a[0][i])});其余几个依次递推。不过第一道我觉得我思路没啥问题,但是只过了20%。
查看1道真题和解析 投递华泰证券等公司10个岗位
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-05 14:22
中兴通讯 软件开发 17k 硕士211
点赞 评论 收藏
分享
9 124 评论
分享
牛客网
牛客企业服务