蚂蚁319 cv笔试

24届要毕业的我，不小心又做了实习笔试。一直以为是算法的笔试，然后搞了个开发的笔试，算了当回忆了，记录一下。有一说一，今天的选择题比前几天算法选择题简单很多，基本能对75%以上吧。第一题题意：对于n个顶点，判断m条边能否构成图切不包含重边自环。做法：临界n-1，n*(n-1)/2第二题题意：给定一个长度为n(做法：看到最小最大放在一起时，一般就是二分答案。区间加单点查询，搞个八百年没写了的线段树从左到右扫一遍。时间复杂度O(nloglog)。第三题题意：给定一个长度为n(做法：和数组本身没多大关系，记num0表示0的个数，num1表示1的个数，num2表示-1的个数。乘积为0的公式为(2^num0 - 1) * (2^(num1+num2))乘积为-1的公式为(\sum_{i为奇数} (C(num2, i)) * (2^(num1))乘积为1的公式为(\sum_{i为偶数} (C(num2, i)) * (2^(num1)) - 1逆元前缀乘积 + 快速幂。时间复杂度O(n)

面试时间：33分钟 自我介绍 说了几句话被打断了开始做题 二叉树的层序遍历 看代码说结果-new 看代码说结果-settimeout和promise，事件循环 看代码说结果-let和var，声明和循环里的定时器输出 前端学了多久，具体时间 挑一个项目讲讲，说说亮点 socketio断线重连怎么实现的 文件怎么上传的 密码存储是明文吗，怎么确保安全 讲一下前端技术最熟悉哪一个 讲一下http缓存，请求头 讲一下什么情况是跨域 跨域问题，a向b发送post请求，会发送几次（两次，跨域预检） 反问： 前端工作内容

🕒 岗位/笔试时间三个算法题，70 80 60不知道咋个回事，改来改去都过不完，真的感觉算法越来越菜了😢😢😢

得物 得物笔试编程题基本全A了。第一次发的面试邀约由于冲突了，就拒了（时间不合适），没想到下次邀约就要在3个月后了。面试我感觉聊的挺好的，但是没想到还是挂了。 投递2023-09-14 【24届校招】算法工程师（策略方向） 【24届校招】搜索算法工程师 笔试2023-09-20 （1）20道选择题（单选+多选） （2）编程题 一个由小写字母组成得字符串，我们对其进行8进制编码，a编码为0，b编码为1，c编码为2，d编码为3，e编码为4，f编码为5，g编码为6，h编码为7，i编码为10，j编码为11。现，给定一个编码后的，由数字组成的字符串s，求编码前的字符串有多少种。 s中每个字符都为数...