高德地图2025届算法笔试3.12

选择

(1)Batch Normalization 的细节

(2)AVL在插入一个序列时,平衡因子的变化

(3)循环有序数组做二分查找时候第一个比较的数

(4)多任务学习的损失函数

(5)多头注意力是怎么合并的

OJ

给你一个整数数组 nums 和一个整数 k ,编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组:

子数组大小至少为 2,且子数组元素总和为 k 的倍数。 如果存在,返回 true ;否则,返回 false 。

A: 只需要用hash记录余数,O(n)即可oc

大题

实现一个简单的文本编辑器,支持以下操作: 1 append(s: str):在文本末尾追加字符串 s。 2 delete(k: int):删除文本末尾的 k 个字符。 3 print_text():打印当前文本。 4 undo():撤销上一次的操作(只需撤销一步)。 编写一个类 TextEditor 实现上述功能:

A: 维护一个past字符串即可

相关推荐
caimouse13 分钟前
ReactOS 图形系统分析(47):GDI 批处理 — gdibatch.c
c语言·开发语言
qq210846295314 分钟前
在python中什么是 self 和 cls?
开发语言·前端·python
杨充32 分钟前
05.多用组合和少继承
开发语言·bash
傻啦嘿哟1 小时前
王者荣耀爬虫:爬取全英雄皮肤数据,用Python做可视化分析
开发语言·爬虫·python
AI直播技术杂谈1 小时前
直播画面突然模糊了,排查了三个小时
开发语言·php
菜冻鱼1 小时前
Python-pytorch-数据加载
开发语言·人工智能·pytorch·python·深度学习·机器学习
heimeiyingwang1 小时前
【架构实战】可观测性三支柱实战:Metrics、Logging、Tracing 如何统一落地
开发语言·架构·php
caimouse2 小时前
ReactOS 图形系统分析(53):系统库存对象 — stockobj.c
c语言·开发语言·spring
ZJU_统一阿萨姆2 小时前
【推理优化进阶】通信关键路径:NCCL、RDMA 与计算通信重叠
开发语言·人工智能·语言模型·架构·系统架构