随笔分类 - 计算机机试
计算机考试中的机试题目
某互联网大厂四道算法笔试题引发的思考(持续更新)
摘要:试题一 输入包含多组测试数据,第一行输入测试数组的数量n,其中n小于等于10^5。接下来的再输入2*n个数,每个数为小于等于10^9的非0正数。组成一个长度为2n的数组。接下来每次在数组中取两个数,组成一个坐标并且将其绘制在平面坐标系上面(一共可以取n次)。再用一个矩形去围住这些点,选择一种取数方式
阅读全文
算法做题总结——持续更新
摘要:做题回顾 在过去的两周,看了大概30道算法题,实际上自己动手编码完成的有10道左右,使用的语言为C++。相关题目如下: 还包含在王道书籍上面的几道题目,总体而言。题目的难度不是很大,看完题目之后都有思路,但是在细节方面总是掌握不好。经常就是能很快确认思路,但是一旦编码总是不能尽快通过,存在各种各样逻
阅读全文
kmp模式匹配例题思考
摘要:题目描述 读入一个字符串数组string[],再读入一个短字符串。要求查找string[]中和短字符串的所有匹配,输出行号和匹配的字符串以。匹配时不区分大小写,并且可以有一个中括号表示的模式匹配。例如,对aa[123]bb来说,aa1bb,aa2bb,aa3bb都算匹配。 输入格式: 第一行输入字符
阅读全文
浙公网安备 33010602011771号