面试题
浩瀚蓝天dep
程序猿男一枚,喜欢钻研技术
展开
-
面试题2:万万没想到之抓捕孔连顺
要求:时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 128M,其他语言256M题目内容:给定N(可选作为埋伏点的建筑物数)、D(相距最远的两名特工间的距离的最大值)以及可选建筑的坐标,计算在这次行动中,大锤的小队有多少种埋伏选择。注意:1. 两个特工不能埋伏在同一地点2. 三个特工是等价的:即同样的位置组合(A, B, C) 只算一种埋伏方法,不能因“特工之间互换位置”而重复使用输入描述:第一行包含空格分隔的两个数字 N和D(1≤N≤1000000; 1≤D≤1000原创 2020-10-15 21:21:12 · 287 阅读 · 0 评论 -
面试题1:字符串校验 将错误的字符通过校验修改后使其成为正确的字符
今天刷到一个笔试题要求如下:时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M题目内容:1. 三个同样的字母连在一起,一定是拼写错误,去掉一个的就好啦:比如 helllo -> hello2. 两对一样的字母(AABB型)连在一起,一定是拼写错误,去掉第二对的一个字母就好啦:比如 helloo -> hello3. 上面的规则优先“从左到右”匹配,即如果是AABBCC,虽然AABB和BBCC都是错误拼写,应该优先考虑修复AABB,结果为AABCC原创 2020-10-14 20:24:24 · 544 阅读 · 0 评论