【阿里面经】计算机图形-前端工程师 暑期实习 共6轮面试

2020 阿里巴巴面经 计算机图形-前端工程师 暑期实习(面向21年毕业)

(本来投递&面试的是算法工程师,但最后发不了算法的title,改成了前端)

测评就不说了

笔试 两个题

  1. 给1e5大的数组,问数组中有多少 有价值的数。一个数a是有价值的意思是 数组左边比a大的数中最小的那个数 是 数组右边比a小的数中最大的那个数 的倍数。 只过了70%,应该用二叉查找树(set或者map)

  2. 给一个 的非负矩阵,,问从上边界走到下边界的最短路径(路径上的数字和最小)。每次只能上下左右走一个格子。 迪杰斯特拉堆优化

和师兄交流的时候,他说笔试的代码&通过情况都能看到,是不是抄的也能一眼看出来。

一面

说一下链表操作的时间复杂度:查找、查询、删除、增加。和顺序表的区别。

有序链表不能二分查找?(我先前答了一个有序顺序表能二分,有序链表不能二分)

跳表可以二分

链表插入的复杂度什么时候是O(1)

说一下快排

什么情况下快排的复杂度退化 从大到小的数组

怎么避免退化

有没有比快排更快的排序

桶排(统计排序)可能比快排快, 但是受限制:数据中的最大数、桶的个数、数据的最大位数等

红黑树了解吗

stl里用红黑树的结构 map set

红黑树的查询复杂度

怎么存重复率高的代码,补充:代码中, 有很多变量名很长,又出现多次,怎么省空间存储。

map+下标存储(类似bitmap里的调色板方法)

还有没有优化方法?假设每个变量名本身就很长了,而且变量间有很多重复的前缀。

改进:用变量名建字典树。map存值的时候,不存原变量名的字符串,改存该字符串在字典树中的位置。
(下来问了下同学,用霍夫曼编码,还可以比map更省空间)

说一下Java和c++的不同吧 (看到我简历有写java)

用过go 、rust没?

项目里遇到过的最大的问题,怎么解决的

acm比赛中遇到的问题,你的角色是

...,提了一个被if(x=2)坑了的经历

if(x=2) 这种错误的避免方法?

我:不知道

面试官:把2放到"=="的左边

美赛 干了啥

二面

链表的插入和查找的复杂度

说一下链表反转

要求空间O(1)

链表反转中,涉及三个指针的每一步转换都说出来。

二叉平衡查找树怎么实现平衡

散列表?

散列表添加时冲突的解决

散列表在vector下的删除操作复杂度

能不能优化删除操作

能不能有其他的结构解决散列冲突,并且删除更快

线程进程?

线程的通信、进程的通信

互斥锁和信号量关系?

互斥锁是 信号量为1 特殊信号量

散列表的互斥锁?

能不能优化,提示:散列值可以再散列

相当于分组加锁。(结束后查了一下,这个问题是java的ConcurrentHashMap的相关内容)

说一下sql的事务

项目,科研项目,海报的处理部分

怎么实现识别

怎么实现抠图

遇到的问题

吹了一波自己的 三分调参法, 和grid调参作比较,复杂度。

一个图片给它放大k倍,问怎么处理放大后出现的空白部分。

双线性插值

acm里你的角色

python爬虫项目

爬虫的速度如何,补充:是不是并行下载的?

反问环节:推销一波自己的美赛F奖。问了一下项目信息,有没有宣传网页

三面

mfc中的下拉列表你准备怎么实现

你会添加什么功能

考虑一个放到网络上的模型,会受到什么攻击?

syn攻击、dns污染

有没有非网络技术上的攻击,就是对模型本身的攻击?

假数据 脚本上传的污染数据

怎么应对?

分两部分,一个是检测,监测异常访问频率 或者 异常结果:二分类问题,svm跑一波。如果不知道类别,先聚类,knn
一个是处理:防爬虫的那一套。记录ip、cookies,限制访问,返回假数据

说一下深度全连接神经网络的调参

怎么处理神经网络的过拟合

少学一点的办法:学习率逐步下降,提前结束训练,更少的层,更少的感知机。
把过拟合加入指标的办法:交叉验证,范数(径向基神经网络)。

怎么防止新来的错误数据对原有模型进行特别大的改变,怎么防数据污染,蓄意破坏

操作系统的内存管理

说一下操作系统进程调度用到的算法

你来设计一个分布式系统

后面 主要问项目 简历里面挨个问

问题主要是 你的角色是什么、遇到的问题、怎么解决的

反问 项目主要工作内容

四面

说一下计算机图形学吧

遇到的困难

说了下对mipmap的思考,说了一个自己想的前缀和的替代办法。

有没有图形学的相关项目

是不是经常写题、刷题

有没有尝试用数据结构去加速图形学算法

有没有用过图论的数据结构去加速图形学算法?

后面是项目

项目中,遇到的最难的项目问题 和 如何解决的

有没有其他的项目想介绍的

说了最近的小组项目, 远程会议、用github同步代码、写文档

五面

时间短

是否保研、考研 offer情况

项目介绍

反问:工作城市

HR面

项目情况

比赛情况

acm是什么(汗)

美赛

说说自己的优势和缺点

未来的职业规划,读研吗?

反问:口罩是否自备,一天提供两个

意向书 5.14

踩踩我的github,多谢!

#实习##面经##阿里巴巴##算法工程师#
全部评论
这也太难了,我人都傻了😰😰
1 回复
分享
发布于 2020-06-05 21:13
我人都傻了,岗位变了,实习内容还是算法吗?
点赞 回复
分享
发布于 2020-06-05 22:41
春招专场
校招火热招聘中
官网直投
前端??????????????
点赞 回复
分享
发布于 2020-06-17 15:01
图形学岗位,数据结构和算法占比90%.😏
点赞 回复
分享
发布于 2020-09-29 21:40

相关推荐

3 11 评论
分享
牛客网
牛客企业服务