【蚂蚁金服】算法二面 玄学求过

不小心做了实习笔试，记录一下。选择题一直不太会，略过。第一题题意：数字符串(长度n做法：根据数据范围，直接二进制枚举。时间复杂度O(n&nbsp;*&nbsp;2^n)。第二题题意：。。模拟某个机器学习数据处理。。做法：输入对写c++的不太友好，py3模拟一下。第三题题意：给定一个01字符串（长度n做法：常规动态规划。注意到数据范围n所以对于第一问，记dp[i][j]表示当前位置i，表示能够向前跳2^i的跳到当前位置的最小跳跃次数，转移方式特判一下j为0的时候，dp[i][0]&nbsp;=&nbsp;min{dp[i-(1对于第二问，记dp[i][j]表示当前位置i，表示能够向前跳2^i的最小次数跳到当前位置最小需要填几次0。转移方程对于当前为1或者0分开考虑，也要特判j为0的情况。对于s[i]&nbsp;==&nbsp;1时候，dp[i][0]&nbsp;=&nbsp;min{dp[i-(1<<j)][j]}，j不是0时为dp[i][j]&nbsp;=&nbsp;min{dp[i-(1<<j&nbsp;-&nbsp;1)][j-1]}。对于s[i]&nbsp;==&nbsp;0时候，dp[i][0]&nbsp;=&nbsp;min{dp[i-(1<<j)][j]&nbsp;+&nbsp;1}，j不是0时为dp[i][j]&nbsp;=&nbsp;min{dp[i-(1<<j&nbsp;-&nbsp;1)][j-1]&nbsp;+&nbsp;1}。

预告第三次进宫&nbsp;期待好运

更新：又挂了～&nbsp;摆烂型面试————————————————-楼主上次被挂了二面，捞起来一面1.&nbsp;自我介绍，面试官也是快手去美团的2.&nbsp;做vllm&nbsp;不是很匹配&nbsp;还继续面试吗3.&nbsp;可以&nbsp;大概聊了一下那篇论文&nbsp;和快手做的工作&nbsp;时间不长也没做什么4.&nbsp;算法题：把数字翻译成字符串&nbsp;本人算法能力差&nbsp;放弃（实际上就是爬楼梯，我恨5.不会写聊点其他的，offer有几个（腾讯优图，）其他阿里系在流程中6.&nbsp;还是建议我做aigc去&nbsp;估计挂了&nbsp;不管了时间40分钟 #计算机视觉#&nbsp;&nbsp;#美团#

现在实习的内容是图像多标签分类的业务，现在要转型为多模态预训练解决图像多标签分类任务，我负责模型蒸馏部署到很小的模型的任务。感觉这就是传统的cv方向啊，cv找工作难啊！感觉这样实习秋招找不到工作啊，想逃了。有什么建议吗？