MENU

2021.08.22笔试 · 回忆

August 22, 2021 • 学习

0x0

字符串查找,有两种操作,字符串末尾插入,计算相同字母的字符串下标的最小差。

输入样例:

abcgcae //初始字符串
4 //代表有三次操作
1 6 //查找6位置上的a字母,在字符串中的下标最小差
2 a //末尾插入a
1 4 //查找4位置上的g(找不到返回-1)
1 6

输出样例:

5
-1
2

解法猜测:哈希表缓存达到最小时间复杂度

0x1

定义一种类型叫做“鸿鹄”,空串是合法的鸿鹄,()也是合法的鸿鹄,空串的代价为1,()的代价为2,(())代价为3(以此类推),()()的代价为4(相乘)。

输入样例:

()()()(())

输出样例:

24

解法猜测:递归

0x2

基于数组,求最大值,有效值,总和。不过多赘述,较简单。

解法猜测:遍历

备注

就记住了其中三道,一共4+1题,四题算法,一题应该是AI理论方向。

题不难,但我死在了OJ系统不熟悉上面。这也是笔试阶段不少人出现问题的情况。比起线上笔试,面试的白班编程或者是类似LeetCode的形式会好很多。

Archives QR Code
QR Code for this page
Tipping QR Code