蚂蚁前端暑期实习一面(电话)

蚂蚁面试官问问题的角度好刁钻,而且语速很快很快,一不注意就会被他带跑了。不过仔细复盘之后觉得他问的问题都挺有价值的,在这里记录一下。

虚拟DOM到底是如何提升性能的?(问的很详细,最好能列举出真实DOM,虚拟DOM的操作行为例子)

  1. 减少重绘回流次数

比如向一个<ui>列表添加5个<li>,如果直接操作真实DOM,那么浏览器需要经历5次回流;

但使用虚拟DOM在更新完后再异步批量更新真实DOM,一次性插入5个,浏览器只需要经历一次回流。

2.diff算法可以尝试对DOM进行复用,可以减少一些可能的DOM操作

虚拟DOM未必一定能提升性能,需要分情况讨论:

  • 小量数据更新: 当页面的渲染数据高达几万条,但只需要修改某一条数据时,Virtual DOM的Diff比对算法,能够避免不必要的DOM操作,节省开销
  • 大量数据更新: 当页面的渲染数据高达几万条, 但是更新的数据却非常大,甚至全量更新,Virtual DOM无法进行优化, 加剧了性能的浪费
  • 给一个二维平面点坐标的集合,如(2,3)(4,5),将这些点依次按顺序连线,判断最后连成的图形是否是一个三角形

    我的思路:

    1. 判断第一个点和最后一个点是否相同,若不同则直接返回false(首尾不相连)。
    2. 维护一组直线方程参数ABC,分别对应Ax+By+C=0。遍历点集,根据当前点和下一个点计算一组ABC并和之前的ABC比较是否全等,若全等则代表当前点和前后两个点共线,否则代表当前点是一个拐点,同时将ABC更新为新计算出的ABC。
    3. 遍历完成后检查是否一共恰好有3组不同的ABC(分别代表三角形的三条边的直线方程参数),若是则返回true,否则返回false

    面试官说思路可以,但实操起来不太可行,但我自己琢磨也不是很难实现啊...

    关于上面的问题,欢迎各位在评论区多多指教~

    全部评论
    楼主什么部门,是网商银行嘛
    2 回复 分享
    发布于 2023-03-19 10:01 四川
    楼主,一面面完有约补手写题环节嘛?
    1 回复 分享
    发布于 2023-03-20 12:47 四川
    只要不共线三个点就一定是三角形,那比较21,31的斜率就可以了。如果相等返回false
    1 回复 分享
    发布于 2023-03-20 10:55 美国
    俺今天也面了蚂蚁差不多面了一个小时,两道算法题,感觉要凉了
    点赞 回复 分享
    发布于 2023-03-28 16:43 北京
    楼主面试前有要做行测么
    点赞 回复 分享
    发布于 2023-03-27 11:16 上海
    蹲个后续
    点赞 回复 分享
    发布于 2023-03-26 20:32 北京
    同学你后来约2面了吗
    点赞 回复 分享
    发布于 2023-03-22 16:07 北京
    楼主面了多久
    点赞 回复 分享
    发布于 2023-03-21 21:51 湖南
    楼主二面没有
    点赞 回复 分享
    发布于 2023-03-21 12:08 四川
    暑期实习这么快都开始了吗
    点赞 回复 分享
    发布于 2023-03-20 16:24 黑龙江
    同学是组内提前面,还是系统上已经过了简历筛选然后开始面试了?
    点赞 回复 分享
    发布于 2023-03-19 13:39 广东
    可以判断拐了两次弯,只要每次的斜率和上次不一样就加一
    点赞 回复 分享
    发布于 2023-03-19 08:29 山东

    相关推荐

    04-30 16:49
    已编辑
    门头沟学院 产品经理
    &nbsp;&nbsp;岗位:技术产品timeline:4.12&nbsp;投递4.16&nbsp;邮件约一4.17&nbsp;一面4.18&nbsp;电话约二4.21&nbsp;二面4.23&nbsp;转hr,邮件通知三面时间4.24&nbsp;hr面4.30&nbsp;offer……记录一下hr面的过程,因为主啵是暑期第一次走到hr面(双非鼠落泪),所以面之前有根据自己的情况设想过一些问题,hr面确实也押题中了(蚌1.&nbsp;自我介绍(给自己挖坑的表达:对CSIG感兴趣,对ima知识库和元宝感兴趣)2.&nbsp;送命题1:既然喜欢ima和元宝,为什么不直接投总部?&gt;&nbsp;主啵的回答以及内心OS:1.&nbsp;3月初投递的总部,但是当时由于实习经历以及能力模型不是特别匹配,所以很遗憾错过了机会(潜台词:有面但没过)2.&nbsp;在这两个进行了简历上的核心项目产出(潜台词:菜是曾经,现在变强了)3.&nbsp;同样还是很喜欢腾讯系的AI创新产品,例如ima知识库,元宝(此处为后面挖坑),所以继续投递云智进行尝试(模糊重点:为什么不接着投总部,当然我赌hr不会问)3.&nbsp;送命题2:为什么选择西安而不是一线城市作为就业地?一线的工作机会和发展更好&gt;&nbsp;主啵的回答以及内心OS:1.&nbsp;个人兴趣:喜欢文化历史名城(为后面挖坑+1),对文旅感兴趣,刚好上一段实习在做AI+文旅的方向,很幸运2.&nbsp;西安的高校教育资源丰富(本来可以说读研很方便的,但是我是就业导向,所以就没延伸了)4.&nbsp;送命题3:既然喜欢历史文化,北京相较于西安,同样有丰富的历史文化资源,并且更发达,为什么不选北京?&gt;&nbsp;主啵的回答以及内心OS:(这里实在是被拷打的晕了累了)北京生活成本高,并且我喜欢的鹅在深圳(其实鹅在北京也有,还好hr没有在这个点再追问)5.&nbsp;送命题4:以后的发展想不想去一线城市?&gt;&nbsp;主啵的回答以及内心OS:(我是外地人,所以说不想的话有点假)这里把重点模糊在:当前有当前的规划,以后的路怎么走还得看现在的产出→变相强调我对这份实习的强烈意愿6.&nbsp;然后hr介绍一堆,意思就是有机会推荐人去总部应聘。送命题5:以后想不想去CSIG?&gt;&nbsp;主啵的回答以及内心OS:我:(当然想啊!)(但是直接说想和不想都不行)假设一个情境,我以后想去CSIG,但是这有一个前提,就是我在云智有很好的产出,积极的工作态度,为团队贡献idea,我认为在这一件事上我们双方是有一个共同点,就是我在这段实习经历中积极投入,所以目前阶段我想做好手头这份工作,至于以后的规划留到以后再看,(话锋一转)但是我是希望能够通过暑期实习转正的,很希望能得到这份工作机会7.&nbsp;你认为遇到的最困难的事情&gt;&nbsp;主啵的回答以及内心OS:(相比前面是很简单的问题了,借着困难的事展开讲了自己的能力模型)校园经历和实习经历各说了一个困难&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;校园:队友摆扛比赛→抗压能力,责任心,新情境学习能力实习:第一次作为产品经理的产出项目&nbsp;→&nbsp;独立深入思考架构和复杂功能设计,抗压能力,idea转化能力8.&nbsp;口头offer&gt;&nbsp;主啵的回答以及内心OS:没有坐到工位拿到新电脑和入职礼物我是一刻不会安心的&nbsp;TAT&nbsp;&nbsp;求顺利落地求不被横向总结:&nbsp;&nbsp;&nbsp;&nbsp;经过前两轮的考查,业务那边认为你的能力通过了,hr面就是hr考查你作为一个新员工(转正预备役)是否有强烈的意愿以及稳定性的确定&nbsp;&nbsp;&nbsp;&nbsp;主啵觉得hr面的回答,yes&nbsp;or&nbsp;no的送命题,直接回答的弊端很明显,以及后续继续被送命题拷打的概率都非常高。但是主啵结合实际情况和真实想法打了点太极,但是事后整理面经就发现还是有点滑头。。希望不会影响到主啵的offer落地(跪了orzzzzzzzzzzzzzzzzz&nbsp;&nbsp;&nbsp;&nbsp;不过确实是很喜欢鹅家产品(ima的产品策划和设计简直太酷了,每次面试都说这个是最喜欢的产品)
    查看7道真题和解析
    点赞 评论 收藏
    分享
    评论
    18
    63
    分享

    创作者周榜

    更多
    牛客网
    牛客企业服务