讨论/求职面试/阿里巴巴丨前端丨面经/
阿里巴巴丨前端丨面经

【一面】
1.说一下链表操作的时间复杂度:查找、查询、删除、增加。和顺序表的区别。
2.有序链表不能二分查找?(我先前答了一个有序顺序表能二分,有序链表不能二分)跳表可以二分
3.链表插入的复杂度什么时候是O(1)?
4.说一下快排
5.什么情况下快排的复杂度退化?从大到小的数组
6.怎么避免退化?
7.有没有比快排更快的排序?
桶排(统计排序)可能比快排快, 但是受限制:数据中的最大数、桶的个数、数据的最大位数等
8.红黑树了解吗?
9.stl里用红黑树的结构 map set
10.红黑树的查询复杂度
11.怎么存重复率高的代码?补充:代码中, 有很多变量名很长,又出现多次,怎么省空间存储?
12.map+下标存储(类似bitmap里的调色板方法)
还有没有优化方法?假设每个变量名本身就很长了,而且变量间有很多重复的前缀。
改进:用变量名建字典树。map存值的时候,不存原变量名的字符串,改存该字符串在字典树中的位置。(下来问了下同学,用霍夫曼编码,还可以比map更省空间)
13.说一下Java和c++的不同吧 (看到我简历有写java)
14.用过go 、rust没?
15.项目里遇到过的最大的问题,怎么解决的?
16.acm比赛中遇到的问题,你的角色是?
提了一个被if(x=2)坑了的经历
if(x=2) 这种错误的避免方法?
我:不知道
面试官:把2放到"=="的左边
17.美赛干了啥?

【二面】
1.链表的插入和查找的复杂度
2.说一下链表反转
要求空间O(1)
链表反转中,涉及三个指针的每一步转换都说出来。
3.二叉平衡查找树怎么实现平衡?
4.散列表
散列表添加时冲突的解决
散列表在vector下的删除操作复杂度
能不能优化删除操作?
能不能有其他的结构解决散列冲突,并且删除更快?
5.线程进程?
6.线程的通信、进程的通信
7.互斥锁和信号量关系?
互斥锁是 信号量为1 特殊信号量
散列表的互斥锁?
能不能优化?提示:散列值可以再散列
相当于分组加锁。(结束后查了一下,这个问题是java的ConcurrentHashMap的相关内容)
8.说一下sql的事务
9.项目,科研项目,海报的处理部分
怎么实现识别?
怎么实现抠图?
遇到的问题
吹了一波自己的 三分调参法, 和grid调参作比较,复杂度。
一个图片给它放大k倍,问怎么处理放大后出现的空白部分。
10.双线性插值
11.acm里你的角色
12.python爬虫项目
爬虫的速度如何?补充:是不是并行下载的?
13.反问环节:推销一波自己的美赛F奖。问了一下项目信息,有没有宣传网页

【三面】
1.mfc中的下拉列表你准备怎么实现?
2.你会添加什么功能?
3.考虑一个放到网络上的模型,会受到什么攻击?
4.syn攻击、dns污染
5.有没有非网络技术上的攻击,就是对模型本身的攻击?
6.假数据脚本上传的污染数据怎么应对?
分两部分,一个是检测,监测异常访问频率或者异常结果:二分类问题,svm跑一波。如果不知道类别,先聚类,knn
一个是处理:防爬虫的那一套。记录ip、cookies,限制访问,返回假数据
说一下深度全连接神经网络的调参
7.怎么处理神经网络的过拟合?
少学一点的办法:学习率逐步下降,提前结束训练,更少的层,更少的感知机。
把过拟合加入指标的办法:交叉验证,范数(径向基神经网络)。
8.怎么防止新来的错误数据对原有模型进行特别大的改变,怎么防数据污染,蓄意破坏?
9.操作系统的内存管理
10.说一下操作系统进程调度用到的算法
11.你来设计一个分布式系统
12.后面主要问项目简历里面挨个问
问题主要是你的角色是什么、遇到的问题、怎么解决的?
13.反问:项目主要工作内容?

【四面】
1.说一下计算机图形学吧
2.遇到的困难
说了下对mipmap的思考,说了一个自己想的前缀和的替代办法。
3.有没有图形学的相关项目?
4.是不是经常写题、刷题?
5.有没有尝试用数据结构去加速图形学算法?
6.有没有用过图论的数据结构去加速图形学算法?
7.后面是项目
项目中,遇到的最难的项目问题和如何解决的?
8.有没有其他的项目想介绍的?
说了最近的小组项目, 远程会议、用github同步代码、写文档

【五面】
1.是否保研、考研 offer情况
2.项目介绍
3.反问:工作城市

【HR面】
1.项目情况
2.比赛情况
3.acm是什么?(汗)
4.美赛
5.说说自己的优势和缺点
6.未来的职业规划,读研吗?
7.反问:口罩是否自备,一天提供两个
关注公众号【面经熊】回复面经可以获取精心整理的一千多篇互联网大厂面试经验!
更多互联网大厂技术岗面试经验可以戳链接https://mp.weixin.qq.com/s/cHWtErbwnrmtB3Gg3Isv2Q

1
共 5 个回复

呃,您这是前端面试?

2

JS从头到尾没提过,肯定不是我们常说的那个前端,面试还一堆算法岗的东西

前端后端算法网安样样都要会是吧,什么神仙部门

校招吧,看潜力

问的题目好难。。