腾讯2018暑期实习生招聘感受,岗位是后台开发TEG事业群。

写在前面:以前看过一个说法,你在面试大概进行到一半的时候基本就确定自己是否通过了,这里我用实际例子给出反正,面试完还是收心等结果为好。我的面试官人特别好,是校友,还是本家。面试时间是2018年的4月15号下午上来第一步自我介绍,然后介绍简历里面的项目,简历里面写了两个项目,第一个项目是师兄的,跟面...

2018-04-17 09:29:19

阅读数:70

评论数:0

2018年网易实习生笔试题集合之牛牛的背包问题

问题描述,想必大家都知道01背包问题,现在的情况是问有多少种装填背包的方式。思考:昨晚想了一晚上没能想明白用动态规划这题该怎么做,状态转移方程神马的真不知道怎么写(希望评论大神给点助攻)不用动态规划这题怎么思考呢?只能暴力枚举了,讲道理枚举都不是那么好写。#include<b...

2018-04-09 09:22:30

阅读数:42

评论数:0

2018年网易实习生笔试题集合之牛牛的闹钟

问题描述:A时B分上课,牛牛到教室要X分钟,所以牛牛最晚什么时候起床。思考:不用思考,简单题最晚当然是 上课时间-从宿舍到教室花费的时间。代码如下:#include<bits/stdc++.h> using namespace std; int main...

2018-04-08 20:52:12

阅读数:8

评论数:0

2018年网易实习生笔试题集合之矩形重叠

问题描述:求有多少个矩形重叠。思考:这道题讲道理很难,难在你需要思考怎么去表示矩形重叠。我一开始的想法是将这些矩形按照左下角的x值的大小排序,然后依次拿来矩形做比较,然后开始写代码发现写不出来。换条路(这里我参考咯大佬的想法),思考假如把矩形重叠换成线段重叠该怎么处理:发现线段重叠的特点是必然包含...

2018-04-08 20:41:44

阅读数:25

评论数:0

2018年网易实习生笔试题集合之数对

问题描述:                整数对(x,y)x,y都不大于n ,且x%y 大于等于 k。问有多少这样的数对。思考:最简单的来想 当然是双层循环咯,但是当然复杂度太高不行。参照前面一个求余数的问题,我们会想到是否也会有规律。对k = 0;有n^2个对k =1;y应该从k+1~n 在x从...

2018-04-08 19:41:00

阅读数:11

评论数:0

2018年网易实习生笔试题集合之迷路的牛牛

题目描述:本题直接贴代码吧,估计没人搜这个。#include<bits/stdc++.h> using namespace std; int main() { int n; string s; cin >&a...

2018-04-08 16:42:50

阅读数:16

评论数:0

2018年网易实习生笔试题集合之安置路灯

问题描述:只包含. x 的一个队列,其中. 表示需要被照亮的地方,一个路灯可以照亮三个位置,                照亮这个队列中所有的. 该如何放置路灯使得路灯的数量最少。思考:这种题的关键就在于该如何放置路灯,而且要明确这种题就是简单题不要想别的。很明显,我们处理该问题一定因该是遍历这...

2018-04-08 16:25:34

阅读数:35

评论数:0

2018年网易实习生笔试题集合之被3整除

问题描述:有一个神奇的数列,计算这个数列有多少个数能被3整除。思考:这种问题蛮有意思的,因为它考验的其实就是从不同的角度看问题的能力,但说实话在有限的时间内能get到这个点的除了智商高就是向你们这样肯刷题的咯(反正当时我没过T-T),言归正传,任何一个数对3求余数不外乎3个数,0,1,2。显然这道...

2018-04-08 16:07:50

阅读数:41

评论数:0

2018年网易实习生笔试题集合之牛牛找工作

1.牛牛找工作问题描述:n种工作 每个工作有一个难度指数d,和一个报酬p                m个人,每个人有一个能力指数a。                帮助这m个人找到报酬最大的工作。思考:采用合适的数据结构来存储和处理题目给的数据,于是采用stl中的map,因为map在处理这种一...

2018-04-08 14:56:40

阅读数:57

评论数:0

链表总结

链表与栈、队列一样,是一种基本的数据结构,有着不支持随机访问的特点。 以单向链表(也是较为常见的)为例,都应包含一个元素和一个存储下一个节点的指针。struct ListNode { int data; ListNode* next; }下面给出关于链表的一些基本操作。 1.通...

2017-12-04 19:59:18

阅读数:18

评论数:0

华为部门宣讲会后感及求职的一点体会

博主现在(2017.8.25)是一名研究僧,19年3月份毕业,相当于提前一年来参加2017年的秋招宣讲,毕竟笨鸟要先飞。 1.定位:首先最重要的是明确自己的求职方向目标以及具体的最适合自己的一些岗位。 博主是华科光电学院的软件工程专硕,自学C++,数据结构算法,操作系统等等(还在学习ing)平...

2017-08-25 22:50:52

阅读数:394

评论数:0

动态规划之最长公共子序列问题(LCS)

该问题的描述略。 LCS问题同样具有最优子结构(),子问题也出现重叠,但又有所不同——它可以根据条件来排除子问题。 建立一个二维数组res来存储LCS的长度,即res[i][j]表示长度为i的字符串X与长度为j的字符串Y的最长公共子序列的长度。经过分析可以得出如下公式: res[i][j]=...

2017-07-19 15:43:22

阅读数:70

评论数:0

数组、二维数组与指针

鉴于下面要解决的LCS问题要用到2维数组,这里就对 数组与指针,二维数组与指针做一个简单的阐述。 比如说我们建立一个数组int test[3];它代表存储了3个int类型的组合,而且3个int类型的数字在内存中是紧靠在一起的,然后将数组名解释为第一个int类型数的地址(就是指针咯),即test等...

2017-07-19 10:55:18

阅读数:49

评论数:0

动态规划之钢条问题

先给出概述:动态规划通常是用来解决最优化问题的。最优化问题指的是该类问题有很多可行解,我们希望找到最优解(最大或最小的解),更具体的来说:要得到规模为n的问题的最优解,那么会用到规模为n-1的相似问题的最优解。 下面我们将通过钢条切割问题来详细描述什么是动态规划,动态规划又是如何操作的。 钢条问题...

2017-07-18 10:56:20

阅读数:104

评论数:0

数据结构之平衡二叉树(红黑树)

接上文。 我们介绍二叉树时,强调了它的优点:在它上面做任何字典操作的时间跟树的高度成正比,那单纯的二叉树并不能保证树的高度最低,于是人们就设计了诸如红黑树之类的平衡二叉树——使得一定节点的情况下树的高度最低。 到这里其实数据怎么保存就已经基本

2017-07-17 21:07:00

阅读数:77

评论数:0

数据结构之二叉搜索树

什么是二叉搜索树呢?它与别的数据结构相比其优势又是什么呢? 一颗二叉搜索树就是以一颗二叉树来组织和存储数据的,如图所示(图a是包含6个节点、高度为2的二叉树,图b是包含相同关键字、高度为4的低效二叉树)。对比博文前面所介绍的链表,二叉树也是可以用结构体来实现,只不过每个节点里面不仅要保存数据本身的...

2017-07-17 08:59:17

阅读数:75

评论数:0

数据结构之链表

为什么要单独把链表放出来呢?因为不同于栈和队列的基于数组实现,链表是通过保存在每个对象(这里我们用结构体)里面的指针来形成顺序结构的,这也就意味着它是不支持随机访问的(随机访问是指在常量的时间内访问任何一个元素)。 但肯定有它的优势:从链表里删除(ListDelete)或插入(ListInsert...

2017-07-14 14:58:22

阅读数:43

评论数:0

基本数据结构——栈、队列和链表

栈(stack)实现的是一种依照先进先出(last—in,first-out,LIFO)原则的结构,也就是说最后放入的元素总是最先被取出。 队列(queue)实现的是一种依照先进先出(first-in,first-out,FIFO)原则的结构,也就是说最先放入的元素总是最先被取出。 至于为什么会存...

2017-07-14 14:55:34

阅读数:96

评论数:0

排序算法之终章总结与提升

至此我们介绍了插入排序、(冒泡排序)、归并排序、堆排序以及快速排序,除此之外还有基数排序,计数排序和桶排序。 其中冒泡排序效率低且没有插入排序有代表性,就不做过多描述。 对于小规模的输入,插入排序是一种非常快的原址排序算法(原址指的是输入数组中仅有常数个元素需要在排序过程中存储到数组之外)。 归并...

2017-07-13 11:32:23

阅读数:89

评论数:0

排序算法之快速排序

我们先概述下快速排序的过程:对数组A[p,r]进行排序,第一步将数组A[p,r]分解为三部分:A[p,q-1],A[q+1,r],A[q]其中A[p,q-1]中元素全部小于等于A[q],A[q+1,r]中元素全部大于A[q],这样A[q]这个元素就已经排好序了; 第二步对A[p,q-1],A[q...

2017-07-13 10:44:54

阅读数:62

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭