校招
Kang_TJU
Talk is cheap!
展开
-
素数对-腾讯2018校招
问题题目:[素数对-腾讯2018校招]思路素数筛法筛出来,判断即可。 这个题用素数筛法筛出来,判断的复杂度也比较低。我第一次用集合就慢。代码#include <iostream>#include <string.h>#define N 1024int flag[N]; // flag[i] = 0, iff i is prime numbervoid generate_prime_table(原创 2017-08-17 22:16:10 · 300 阅读 · 0 评论 -
疯狂队列-网易2018校招内推
问题题目:[疯狂队列]思路这种题目应该算是所谓的找规律题目,找到了之后,两边分别开始放。其实,规律背后应该是有数学证明的,但是这个暂时先省略。笔试的时候没时间,拿到了只能去试了。 这个题我觉得值得一说是,利用deque能稍微快点搞定。 对于最后一个元素位置的选择要判断。代码#include <iostream>#include <vector>#include <algorithm>#in原创 2017-08-15 21:09:00 · 556 阅读 · 0 评论 -
交错01串-网易2018校招内推
问题题目:[交错01串]思路这个题我做的时候,很自然的就想到dp的思路。也没什么方法论指导我,感觉和之前做的最长连续子串类似。用了类似的方法。代码#include <iostream>#include <vector>int main( void ){ std::string s; while( std::cin >> s ){ int sz = s.size()原创 2017-08-15 19:35:38 · 337 阅读 · 0 评论 -
华为2018校招
题目1 题目描述 请一个在字符串中找出连续最长的数字串,并把这个串的长度返回;如果存在长度相同的连续数字串,返回最后一个连续数字串; 注意:数字串只需要是数字组成的就可以,并不要求顺序,比如数字串“1234”的长度就小于数字串“1359055”,如果没有数字,则返回空字符串(“”)而不是NULL!(说明:不需要考虑负数) 输入描述: 字符串 输出描述: 连续数原创 2017-09-07 11:50:01 · 5719 阅读 · 1 评论 -
题目汇总
20170414-瓜子网下午总共两面,问的东西汇总如下:一面: 1. select和epoll的区别 2. select监听的最大fd个数是多少,能不能修改。 3. 编程题:[5,-1,2,2,3,3,-2,4,4,4,-1,8,-1]这样的数组中删除所有出现次数大于2的元素,注意只是把多于2的元素删了。时间复杂度在O(Nlog2N)O(Nlog_{2}N),空间复杂度为O(1)O(1) 4原创 2017-04-14 22:36:41 · 278 阅读 · 0 评论