04 2016 档案
摘要：百度软件开发实习生笔试： 1.模拟短作业优先调度算法，计算平均等待时间，例如输入[0,2,4,8]表示四个作业分别是第0s到、第2s到、第4s到、第8s到。[2,1,6,3]表示四个作业的运行时间。 计算平均等待时间。每个作业的等待时间：实际开始时间-到达时间。（不可剥夺） 2.二叉树的子结构，输入
阅读全文
摘要：描述 文件被存储在磁盘上的时候，通常为cluster方式。每个cluster具有固定的大小，一个文件所消耗的空间量始终是cluster大小的整数倍。因此，如果cluster的大小为100字节，165字节的文件将会使用实际使用200字节的存储空间，造成35个空间的浪费。 一个folder会有多个fil
阅读全文
摘要：NI笔试： 1.找出字符串第一次出现的字符。用数组建立哈希表，然后再扫描字符串并判断次数是否为1。 2.大数加法，即字符串加法。因为之前写过乘法，就以为是乘法。然后就把乘法写上去了····= = 好了，看一下加法的思路。 要不要太简单，用俩数组，先把字符串每个位转换成数字存到这俩数组里，然后对每一位
阅读全文
摘要：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.
阅读全文
摘要：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 再做这道题就是想不起来书上怎么做的了，但是最近看STL里面全是这种基础的合并啊，比较啊。就算不会也看会了。 循环我用了4个指针。p和q分别指向两个链表当前需要比较的元素，l和k分别代表“新”的链表的旧节点和
阅读全文
摘要：请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配 感
阅读全文
摘要：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 剑指offer书里的版本，没有要求相对位置不变，而是给出了函数指针版本，替换判断是奇数的函数，可以提供将满足X条件的数字挪到不
阅读全文
摘要：****感觉都可以针对斐波那契写一个变形题目的集合了****** 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？
阅读全文
摘要：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 （斐波那契数列的变形） F(1)=1;F(2)=2; F(n)=F(n-1)+F(n-2); 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法. （
阅读全文
摘要：四道大题： 第一道题，是携程网站有一个725*286（具体不记得了）广告区域，能想到的测试类型及方法。 写测试用例——2016年1月1日到2016年3月1日同一订单往返机票立减50 全部功能点。 第二道题，sql语句。（该学sql- -） 第三道题，编程题： 有N个球，M个颜色（M小于等于N），求要
阅读全文
摘要：给出两个大数，用字符串模拟整型数字的乘法。
阅读全文