高德地图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字符串即可

相关推荐
GuWenyue3 小时前
排序效率低?5分钟吃透快速排序,性能飙升至O(nlogn)
前端·javascript·面试
ricardo19733 小时前
React 渲染优化:memo / useMemo / useCallback 的正确姿势与并发模式实战
前端·面试
常铭3 小时前
【Java基础】01-HashMap的底层原理
后端·面试
千寻girling6 小时前
一份不可多得的《微服务》教程
后端·面试·github
swipe8 小时前
从 0 到 1 理解 React 虚拟列表:定高、不定高与 Canvas 版本完整拆解
前端·javascript·面试
Ruihong10 小时前
🎉 VuReact 1.9.0 发布,支持 Vue 3.4 defineModel 编译到 React
vue.js·react.js·面试
假如让我当三天老蒯10 小时前
React基础、进阶(学习用)
前端·react.js·面试
swipe1 天前
从 0 到 1 实现大文件上传:分片、秒传、断点续传、暂停、重试与服务端合并
前端·javascript·面试
阳火锅1 天前
😭测试小姐姐终于不骂我了!这个提BUG神器太香了...
前端·javascript·面试
林希_Rachel_傻希希1 天前
js里面的proxy理解。以及vue3响应式数据设计底层
前端·javascript·面试