tencent2016实习生笔试A Problem's Link ---------------------------------------------------------------------------- Mean: 给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串.如何删除才能使得回文串最长呢?输出需要删除的字符个数. analyse: 对于这题来说,插入字符和删除字符使其成为回文串,答案是一样的. 首先求s的反串rs,然后对s和rs求最长公共子序列,要删除的字…

题目如下: 这道题难点不仅在于正确理解题意,判断递归条件,更在于用数学方法推出解决公式.因为N最大为1百万,而内存只有256MB, 所以暴力递归肯定会超时,超空间. 不过,我才疏学浅,又没有大量时间去深究,所以只写出了暴力递归算法.进一步优化的话,可以考虑P在迭代很久后会变为0这一事实,也许可以进一步节省时空消耗. 下面给出算法,由于我注释写的很详细,这里就不进一步解释了. import java.util.Scanner; public class Main { static int P; s…

题二: 答案: #coding=utf-8 import re,sys str = sys.stdin.readline().strip() def regex(str): result = "" if re.sub(r'^::/128$|^([0]{4}:){7}[0]{4}$', r'Unspecified', str) == 'Unspecified': result = 'Unspecified' elif re.sub(r'^::1/128$|^([0]{4}:){7}[0]…

​1.以下对继承的描述错误的是(A) A.Java中的继承允许一个子类继承多个父类 B.父类更具有通用性,子类更具体 C.Java中的继承存在的传递性 D.当实例化子类时会递归调用父类中的构造方法 解析:众所周知,JAVA类只支持单继承,一个子类只允许集成一个父类, 但是Java通过一个接口可以继承多个接口解决了这个问题, 就好比一个儿子只能继承他的亲生父亲的财产,但是概念上的"儿子"却可以逾越道德的鸿沟认很多干爹 一旦哪个儿子实现了这个概念上的"儿子",那么他就会…

百度软件开发实习生笔试: 1.模拟短作业优先调度算法,计算平均等待时间,例如输入[0,2,4,8]表示四个作业分别是第0s到.第2s到.第4s到.第8s到.[2,1,6,3]表示四个作业的运行时间. 计算平均等待时间.每个作业的等待时间:实际开始时间-到达时间.(不可剥夺) 2.二叉树的子结构,输入两棵树A.B,判断B是不是A的子树. 3.第三道题记不得了.貌似也是操作系统的. -----------------------------------------------------------…

[来源]:腾讯2013实习生笔试   给定一个数组a[N],我们希望构造数组b [N],其中b[j]=a[0]*a[1]-a[N-1] / a[j])空间复杂度和O(n)的时间复杂度:除遍历计数器与a[N] b[N]外,不可使用新的变量(包括栈临时变量.堆空间和全局静态变量等) 解析:设b[0]=1 由b[i]=b[i-1]*a[i-1]可得 b[1] = a[0] b[2] = a[0]a[1] - b[i] = a[0]a[1]a[2]-a[i-1] - b[n-1] = a[0]a[1]-…

2014腾讯实习生笔试(广州站)第26题填空题: #define MAX_NUM 1000+1 int Temp = Max_NUM*10; 则Temp的值为( ) 答案是:1010, 由于宏定义仅仅是一个简单的文本替换.替换后Tem==1000+1*10,故temp=1010,而不是想象中的10010.如想真正表达预想含义.须要加个括号:#define MAX_NUM (1000+1) ,如此的话,结果为10010 #include<iostream> using namespace std…

两年前,在实习生笔试的时候,笔试百度,对试卷上很多问题感到不知所云,毫无悬念的挂了 读研两年,今年代笔百度,发现算法题都见过,或者有思路,但一时之间居然都想不到很好的解法,而且很少手写思路,手写代码,有点仓皇失措:概念题却是很难答好,大多我都知道,但却难以描述清楚:最后一题大题,是设计分布式缓存系统,需要考虑负载均衡以及增删设备,我知识面比较窄,居然不知有一致性哈希,于是又跪了 说起来真是被百度虐了几遍了,除了百度的所有笔试题,我都能得到相对较高的分数,比如淘宝.腾讯.微策略等公司,可能题目风格…

参加腾讯前端实习生笔试,真的是被虐了千百遍,除了一条js程序题,其他半点前端都没有,都是考算法,计算机原理,数据结构.下面贴上腾讯笔试最后三大条中的一条,实现一个蛇形矩阵的输出.蛇形矩阵的什么样这里我就不多说了. var lineCount=0; var numCount=1; var lineLog=1; var doubleArray=[]; var result="result:"; var lineCountGet; function index (n) { ArrayMake…

淘米2014实习生笔试,今年是淘米第一年招暑期实习生,笔试好大部分考的是软考的题目啊啊啊啊(劳资后悔当年没考软考刷加权),其他是浅而泛的风格,C++,SQL语句,数据结构(哈夫曼树,二叉查找树,栈后缀表达式,连通无向图),排序算法各种最优最差平均 复杂度…… 下面记一下考到的软考风格的题目,不过估计其他家也不会考(劳资什么时候能过个笔试额,锁定C++不搞JS了) 1.计算机中最适合进行数字加减运算的编码是_补码__,最适合表示浮点数的数字编码是_移码__. A.原码 B.反码 C.补码 D.移码…