公司真题
HankingHu
这个作者很懒,什么都没留下…
展开
-
网易2016研发工程师编程题--完全解析
前言之前做公司的真题,碰到动态规划,还有一些数学性质的题目比较多一点。网易2016研发工程师编程题跟之前做的题目有很大的不同,不仅涉及到二叉树的编码,还涉及到图的广度遍历,最后还有一个快排。可以说这次的三个题目含金量非常的高,因此做了一下总结和分析。1.比较重量题目描述:小明陪小红去看钻石,他们从一堆钻石中随机抽取两颗并比较她们的重量。这些钻石的重量各不相同。在他们们比较了一段时间后,它们看中了两颗原创 2017-07-25 19:54:38 · 780 阅读 · 0 评论 -
网易2017秋招编程题集合--完全解析
前言一些大公司的真题里面总有些含金量很高的几个题,网易2017秋招编程题集合里面也有几个题是非常好的,比如说第三题跳石板,第四题黑暗的字符串都是很好的题目。特别是第四题的那种思路之前几乎完全没有接触过,还有第六题最大的奇约数里面还有部分数学思维在里面。1.回文序列题目描述:如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如: {1, 2, 1}, {15, 78, 78,原创 2017-07-25 21:47:11 · 1425 阅读 · 0 评论 -
蘑菇街2016研发工程师编程题--回文串
题目给定一个字符串,问是否能通过添加一个字母将其变为回文串。输入描述:一行一个由小写字母构成的字符串,字符串长度小于等于10。输出描述:输出答案(YES\NO).示例1输入 coco 输出 YES解法1使用动态规划,先看一下回文串的性质,如果一个字符串为回文串,那么翻转这个字符串以后跟原来的子串相同如下: 根据题目如果加一个字符就能使字符串成为回文串,那么原字符串和翻转后原创 2017-08-03 21:49:49 · 621 阅读 · 0 评论 -
腾讯2016年研发工程师编程题--完全解析
前言虽然腾讯2016年研发工程师编程题并不是很难,但是两道题目还是值得讲一讲。1.生成格雷码在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同, 则称这种编码为格雷码(Gray Code),请编写一个函数,使用递归的方法生成N位的格雷码。 给定一个整数n,请返回n位的格雷码,顺序为从0开始。 测试样例: 1 返回:[“0”,”1”]题目分析 思路1:递归生成码表1)1位格雷码有两个原创 2017-07-26 22:10:48 · 732 阅读 · 0 评论