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的形式会好很多。
本文标题:2021.08.22笔试 · 回忆
本文连接:https://blog.dextercai.com/archives/138.html
除另行说明,本站文字内容采用创作共用版权 CC-BY-NC-ND 4.0 许可协议,版权归本人所有。
除另行说明,本站图片内容版权归本人所有,任何形式的使用需提前联系。