淘天算法岗一面是电话面，二面还是电话面，有人知道这是为啥吗？而且从简历评估ok到约一面卡了很久，然后说时间快到了，和我赶紧约下一面。不太懂 #暑期实习# #算法岗# #25届暑期实习# #25届#

笔试时间：2024年04月03日 历史笔试传送门：2023秋招笔试合集第一题题目：小红的数组访问小红有一个长度为 n 的数组 a ，她每次会询问区间 [l,r] 中所有数字拼接起来是否是 3 的倍数。输入描述第一行输入两个整数 n,q(1<=n,q<=10^5) 表示数组长度和询问次数。第二行输入 n 个整数表示数组 a(1<=ai<=10^9) 。接下来的q行，每行输入2个整数，表示询问的 [l,r] 区间。1<=l<=r<=n。输出描述对于每个询问输出一行，若区间所有数字拼接起来是 3 的倍数，则输出 "YES" ，否则输出 &...

面的组是点淘算法一面略，全程是围绕简历来问的。唯一的八股是简单介绍Stable diffusion和DDPM. 算法题是机器人走格子，从左上角到右下角走，只能往右或往下走，请问有几种方案（leetcode原题+小学奥数题）二面算法题是这样的：给定一个数组，给出Q次查询，每次查询都是一个数，请计算Q次查询对应的“编辑次数”，这里的编辑次数指，把数组所有元素变成查询元素，每次操作是选定一个数加1或减1. 比如：对应数组[3, 6, 9, 12]，给定两次查询4和8，第一次查询对应的操作次数是（4-3）+（6-4）+（9-4）+（12-4） = 1+2+5+8=16，第二次查询的操作次数是5+2+1+4=12. 请尽可能优化复杂度。注意：上一次查询之后，会自动把数组恢复为原始数组，且不纳入额外复杂度的计算。二面还问了一道Transformer时间复杂度的八股。#阿里巴巴##淘天##算法##aigc#

1.static修饰和不修饰全局变量和局部变量，修饰成员函数2.sizeof和strlen3.new和malloc4.虚函数相关3.堆结构的插入如何进行4.计算机中浮点数如何存储5.如何比较两个double类型的值6.写一段程序判断计算机的位数7.topK问题。8.设计哈希表9.TCP如何保证可靠传输10.客户端connect之后send，TCP已经建立了连接吗11.ssl协议其它忘记了12.玩具项目，啥目的，网上不是有开源更好的套件吗。建议：c++基础不牢。😭😭😭