笔试汇总
webnoob
会点算法的前端程序猿~
展开
-
腾讯笔试编程题--小Q上厕所
题目 小Q今天在上厕所时想到了这个问题:有n个数,两两组成二元组,差最小的有多少对呢?差最大呢?输入 输入包含多组测试数据。 对于每组测试数据: N - 本组测试数据有n个数 a1,a2…an - 需要计算的数据 保证: 1<=N<=100000,0<=ai<=INT_MAX.输出 对于每组数据,输出两个数,第一个数表示差最小的对数,第二个数表原创 2016-09-11 11:26:19 · 1791 阅读 · 0 评论 -
腾讯笔试编程题--字符移位
题目 小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间.输入描述 输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000.输出描述 对于每组数据,输出移位后的字符串。输入 AkleBiCeilD输出 kleieilABCD思路题目看起来是水题。但是有陷阱,就是规定必须是O(1)的空间复原创 2016-09-11 12:03:40 · 738 阅读 · 0 评论 -
腾讯笔试编程题--构造回文
题目 给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢? 输出需要删除的字符个数输入描述 输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000.输出描述 对于每组数据,输出一个整数,代表最少需要删除的字符个数。输入例子 abcda google输出例子 2 2思路回文串就是正着原创 2016-09-11 15:47:41 · 890 阅读 · 0 评论 -
sizeof在数组和指针中的区别
先看以下一段代码:#include #include using namespace std;int main(){ int a[4]; int* b=new int[4]; cout<<sizeof(a)<<endl; cout<<sizeof(b)<<endl; return 0;}输出结果:16 4总结:1.对于数组,si原创 2016-09-07 10:54:37 · 1774 阅读 · 0 评论 -
2017百度校园招聘编程题
题目大概为输入n个敏感词汇和一个文本串,在文本串中出现敏感词汇的地方用'*'替代掉,输出替换后的文本串。思路:直接kmp匹配出现敏感词的地方,用一个中间数组标记。唯一的陷阱就是不区分大小写,所以用kmp判断两个字符相等的注意下:// 替换敏感词汇#include #include #include #include using namespace std;char T[100原创 2016-09-20 18:22:58 · 947 阅读 · 0 评论