首页 > 记21届秋招前端面经|阿里淘系一面
头像
桥本环奈前男友
编辑于 2020-07-24 11:29
+ 关注

记21届秋招前端面经|阿里淘系一面

45m
1.自我介绍.。
2.项目相关。
数据结构
3.排序算法,时间复杂度。最好最坏平均
冒泡,每两个相邻的比较大小交换位置,直至最大的归位,n、n2、n2.稳定
快速,二分选第一个数作为标志,先从后往前找第一个比他小的数,再从前往后找第一个比他大的,交换位置,nlogn、nlogn、n2不稳定
选择排序,每次选出最大的放到末尾。和冒泡区别是做比较不交换,只交换一次。n2、n2、n2不稳定
插入排序,创建新空间,放入第一个元素默认已排序,每次插入从后往前遍历,将未排序数据,比较大小插入。n、n2、n2稳定
4.链表和数组区别,查找时间复杂度。
链表地址空间不连续,数组连续(浪费内存)。
链表查找速度慢(o(n)),数组快(o(logn))随机访问时间复杂度为(o(1))
5.树的存储(内存)。
不知道什么意思,查了一下,应该是什么双亲表示法,孩子表示法,孩子兄弟表示法。
6.二叉排序树的查找,不用递归。
估计就是p=p->leftchild吧,然而面试官好像不是这个意思
7.二叉树变平衡二叉树。(不会)
前端相关(js)
8.模拟jquery选择器,传一串字符串获取对应dom元素。
(“#box .child p”)识别字符串 找到父根节点,然后在父节点孩子中选择出class名为child的节点,如果不唯一就遍历,找p标签
9.闭包及应用场景,后果。
内部函数引用外部函数变量。防抖节流。
IE低版本内存泄漏:变量长期驻扎内存不回收。引出垃圾回收机制。标记清除,遇到闭合环怎么办,从栈根对象开始找,能引用到即为活动对象,进行标记,最后回收没被标记的
10.跨域及解决方案,延伸天猫和淘宝共享登录态。
单点登录,当在第一次A登录时,由于未登录,会重定向到认证中心,在认证中心进行登录验证等等,成功之后,携带一个授权码定向回a页面,并设置认证中心的登录态写入cookie,在A页面服务器向认证中心确认授权码有效,验证之后将登录信息写入cookie(此时客户端下有两个cookie,一个a,一个认证中心的)。在另一个b域名登录时,携带上客户端有个认证中心的cookie,认证中心判断这个已经登录,直接返回授权码到b页面,接下来都一样。当要退出时,加入退出c域名,首先清除c对应的cookie,然后请求认证中心退出登录的api,然后认证中心遍历下发过的授权码的页面,调用退出api。
11.用户第一访问弹窗,一个月内访问不弹。
cookie,localstorage
12.盒模型。
标准,怪异
13.输入url到显示页面。
缓存,dns,tcp,htmldom树,cssdom树,回流,重绘,渲染页面
14.实现数组indexOf,时间复杂度。
还有啥想不起来了,再补充。

更多模拟面试

全部评论

(3) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐