记一次腾讯实习招聘(笔试)
发布日期:2021-06-03 08:57:43
浏览次数:6
分类:技术文章
本文共 1904 字,大约阅读时间需要 6 分钟。
前言序锦:
没有过多的想法,只是抱着试一试的心态去做的,因为俺们可是一只考研猿,所以现在没有过多的准备面经之类的东西,更可气的是自己竟然连时间也差点错过了,留给我的时间就只有短短37分钟!不过还是硬着头皮去做了,毕竟有这么一次机会再怎么不能放弃!
正文:
招聘公司:腾讯 招聘岗位:技术研发类 招聘时间:2018年4月5号下午15:00-17:00 招聘地点:随意,只要自备一台能上网的电脑即可 招聘方式:在线笔试
- 题型简单分析: 刚开始自己也没有认真想好要报什么职位,因为自己学的就是计算机,也就没有多想,直接投了一个技术研发类的。可曾想过,一上场差点把自己吓尿了,什么类的题型都有:(选择题20道:60分;编程题3道:60分) 1, 最基本的,C、C++; 2,然后是数据库:主要是MySQL语言; 3, 接下来是数据结构:队列,堆栈、平衡二叉树、排序算法……,一抹子都上了; 4,当然,还有计算机网络:TCP协议,UDP协议,数据报文、IP地址……也都争相斗艳来了…… 5,后面的编程题,说实话,我知道我没有多少时间去做了,但还是都看了一遍,至少要把题型看会嘛: 首先有两个例题:永恒的a+b;另外一个就是求回文字符串的以及和; 接下来就是三道编程题了: 1,第一道我清晰的记得是:求一个翻转数列,并求和;(后面会仔细介绍一下,看你们能不能在那么短短的五分钟之内想出来,哈哈,我太笨,不要笑话) 2,第二道是:求一个一个0-1背包问题,阔时大二学的算法差不多都快忘完了,所以这道题没有纳入范畴; 3,第三道题是:求一个回文字符串的hash编码,直接略过了,^-^
- 编程第一题解析:
题目:给定整数n和m,满足n能被2m整除。对于一串连续递增的整数束流1,2,3,4……,每隔m个符号翻转一次,最初符号为‘-’。 例如n=8,m=2数列就是:-1,-2,+3,+4,-5,-6,+7,+8。 而n=4,m=1,数列就是-1,+2,-3,+4。 小Q现在希望你能帮他算算前n项和为多少。
输入描述:输入包括两个整数n和m(2=<=10的9次方,1<=m),并且满足n能被2m整除。
输出描述:输出一个整数,表示前n项和。
示例:
输入:8 2
输出:8
刚开始看到这个题,我想应该没多难,就直接没有分析,直接上代码了,结果过了测试,然后没有通过所有测试,然后又修改了好几次,结果都是一样,哎,心伤了,这么简单一道题,我竟然最后没有全部做对,很方!!:
认真分析:
下来后,并没有打击到小编,而是认真研究了一下这道题,毕竟自己也是随便做一做,不过说实话,确实小编菜,进步空间还很大!
分析: 1,首先,我们看它说的是一个翻转数列,其实我们刚开始要是能很顺利的得到这个翻转数列,那一切也就OK了!求和也就是自然而然的事儿了! 2,其实做这种题,我们不要慌,也不要太轻视,最简单也最有效的一个方法:“实例化”,就是先通过几个简单的例子来进行测试一下,然后再进行推广! 3,然后我们来看一下输入的两个参数,n和m,其实n就是数列的长度,m就是翻转的周期,然后在满足n能被2m整除,基本就OK了 4,然后小编直接码代码了,这道题相对来说不是很难,多想一下就出来了,如果大家有更好的想法,可以将你们的代码留言到下面,供我们一起参考学习:C++代码:#include#include using namespace std;int main(){ //freopen("1.in","r",stdin); int n, m, h; int con = 0; int flag = -1; int str[100]; cin >> n >> m; h = m; if ((n % (2*m)) == 0) { for (int i = 0; i < n; i ++) { str[i] = (i + 1)*flag; h--; if(h == 0){ flag *= -1; h = m; } } } for(int k = 0 ; k < n ; k ++){ con += str[k]; } cout< <
转载地址:https://blog.csdn.net/HuaCode/article/details/79835538 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
逛到本站,mark一下
[***.202.152.39]2024年04月01日 19时00分31秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
WinDbg安装与使用
2019-04-27
推荐阅读的多核编程技术书籍
2019-04-27
维基百科上的算法和数据结构链接很强大
2019-04-27
选择排序
2019-04-27
PHP session回收机制
2019-04-27
最新的全球编程语言,操作系统,web服务器等使用率分析报告
2019-04-27
用C语言写PHP扩展
2019-04-27
PHP Extension programming
2019-04-27
海量数据处理
2019-04-27
PHP防止注入攻击
2019-04-27
多路IO复用模型 select epoll 等
2019-04-27
Linux Epoll介绍和程序实例
2019-04-27
output_buffering详细介绍
2019-04-27
php缓冲 output_buffering和ob_start
2019-04-27
php error_reporting 详解
2019-04-27
剖析PHP中的输出缓冲
2019-04-27
HTTP响应头不缓存
2019-04-27
PHP安装扩展mcrypt以及相关依赖项 【PHP安装PECL扩展的方法】
2019-04-27
Javascript到PHP加密通讯的简单实现
2019-04-27
德国SNS交友/视频网站Poppen.de的技术架构分享
2019-04-27