面试题
hello_shaonian
这个作者很懒,什么都没留下…
展开
-
练习题--内存储存
****************************************************来源牛客网**********************************************设从磁盘将一块数据传送到缓冲区所用实际为80μs,将缓冲区中数据传送到用户区所用时间为40μs,CPU处理数据所用的时间为30μs。则处理该数据,采用单缓冲传送磁盘数据,系统所用总时间为(1...转载 2018-08-19 22:14:24 · 882 阅读 · 0 评论 -
对象栈和运算栈
表达式3*2^(4+2*2-6*3)-5求值过程中当扫描到6时,对象栈和运算符栈为(),其中^为乘幂 A.3,2,4,1,1;(*^(+*- B.3,2,8;(*^- C.3,2,4,2,2;(*^(- D.3,2,8;*^(- 链接:https://www.nowcoder.com/questionTerminal/3a42f70613294...转载 2018-08-27 09:34:43 · 6499 阅读 · 0 评论 -
中序遍历二叉树
Given a binary tree, return the inorder traversal of its nodes' values.For example:Given binary tree {1,#,2,3}, 1 \ 2 / 3 return [1,3,2].Note: Recursive solution is triv...原创 2018-08-24 09:42:22 · 342 阅读 · 0 评论 -
左旋字符串
题目: 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!代码:class Solution {public: string Left...原创 2018-08-24 10:53:15 · 207 阅读 · 0 评论 -
输入字符串 "I am a student",则输出 "student.a am I " 。
题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串 "I am a student",则输出 "student.a am I " 。思路:首先翻转整个字符串。产生的结果就是“.tneduts a ma i”。翻转每一个单词。产生结果为“student. a am i”。代码:#include "...原创 2018-08-24 14:58:55 · 7183 阅读 · 0 评论 -
统计日志中ip登录次数
cat logs/baidu.access.log | awk '{print $(NF-1)}' | sort | uniq -c | sort -k 1 -n -r|head -10解释一下上面的命令,cat logs/baidu.access.log就是输出我要统计的日志。awk后面跟一个指令,awk '{print $(NF-1)}'就是打印出日志内容的第几列。$1就是第一...转载 2018-09-24 11:37:16 · 2880 阅读 · 0 评论 -
小结
一,软件测试和软件开发有什么关系?1.没有软件开发就没有测试,,软件开发提供软件测试的对象。2.软件开发和软件测试都是软件生命周期中重要组成部分3.软件开发和软件测试都是软件过程中的重要活动4.软件测试是软件开发产物质量的重要手段区别:1.从难易程度:研发的广度小,专业度高;测试的广度大,专业度小2.发展前景:测试和研发发展前景差不多一致3.繁忙程度:测试一般比研发请...原创 2018-09-24 10:51:37 · 362 阅读 · 0 评论 -
FIFO,LRU算法
在一个采用页式虚拟存储管理的系统中,有一用户作业,它依次要访问的页面序列是1,2,3,4,1,2,5,1,2,3,4,5.假定分配给该作业的页数为3且作业初始时未装载页面,那么采用FIFO调度算法产生的缺页中断数为多少,采用LRU调度算法产生的缺页中断数为多少? FIFO算法:(First In First Out),先进先出,首先想到的数据结构应当是队列,但是我们这里最好是用vector,因为调...转载 2018-08-22 10:35:51 · 5859 阅读 · 0 评论 -
练习题---普通二叉树
对树可进行先根遍历、后根遍历和层序遍历。例如,对题中(a)所示树进行先根遍历的序列为1、2、3、5、6、4、7, 后根遍历的序列为2、5、6、3、7、4、1, 层序遍历序列为1、2、3、4、5、6、7。对二叉...原创 2018-08-16 10:00:54 · 245 阅读 · 0 评论 -
编程--二叉树的下一个节点
给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。/*struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNode *next...原创 2018-08-15 22:36:40 · 133 阅读 · 0 评论 -
练习题---循环队列
循环队列的存储空间为 Q(1:40) ,初始状态为 front=rear=40 。经过一系列正常的入队与退队操作后, front=rear=15 ,此后又退出一个元素,则循环队列中的元素个数为(39或0,且产生下溢错误)。【解析】循环队列是队列的一种顺序存储结构,用队尾指针 rear 指向队列中的队尾元素,用排头指针 front 指向排头元素的前一个位置。入队运算时,队尾指针进 1 ...转载 2018-08-13 20:47:45 · 6442 阅读 · 0 评论 -
练习题---哈希列表
采用开放定址法处理散列表的冲突时,其平均查找长度高于链接法处理冲突解析:散列表(哈希表)中处理冲突的方法有开放定址(Open Addressing)法和拉链(Chaining)法等。开放定址法是指一旦发生了冲突,就去寻找下一个空的散列地址。按照探查方法不同,可将开放定址法区分为线性探查法、二次探查法、双重散列法等。拉链法解决冲突的做法是将所有关键字为同义词的结点链接在同一个单链表中。...转载 2018-08-12 10:32:11 · 3014 阅读 · 0 评论 -
Linux查看负载命令
linux uptimehttp://man.linuxde.net/uptimelinux uptime命令主要用于获取主机运行时间和查询linux系统负载等信息。uptime命令过去只显示系统运行多久。现在,可以显示系统已经运行了多长 时间,信息显示依次为:现在时间、系统已经运行了多长时间、目前有多少登陆用户、系统在过去的1分钟、5分钟和15分钟内的平均负载。vmstath...转载 2018-08-13 21:18:12 · 1302 阅读 · 1 评论 -
编程--平衡二叉树
平衡二叉树,是一种二叉排序树,其中每个结点的左子树和右子树的高度差至多等于1。它是一种高度平衡的二叉排序树。高度平衡?意思是说,要么它是一棵空树,要么它的左子树和右子树都是平衡二叉树,且左子树和右子树的深度之差的绝对值不超过1。实现代码:class Solution {public://求树的深度 int GetHeightR(TreeNode *pRoot){ ...原创 2018-08-13 23:34:05 · 475 阅读 · 0 评论 -
简述栈和队列的共同点和不同点.它们与线性表有什么关系
栈和队列都是线性表,都是限制了插入删除点的线性表(或者说是控制了访问点的线性表) 共同点:都是只能在线性表的端点插入和删除 不同点:栈的插入和删除都在线性表的同一个端点,该点通称栈顶,相应地,不能插入删除的另一个端点通称栈底,其特性是 先进后出 ...原创 2018-08-18 14:56:09 · 16548 阅读 · 3 评论 -
练习题----Linux awk数组
有命令: awk’BEGIN { Arr[2,79]=78; ____ }’ 为了让执行的结果是78,应该填()语句A. print Arr[“2\03479”] B. print Arr[2,79] C. idx=2 SUBSEP 79;print Arr[idx] D. print Arr[ 2, 79] 1.awk 中数组叫做关联数组(associative arr...转载 2018-08-20 21:27:54 · 1230 阅读 · 0 评论 -
编程--binary tree postorder traversal(后序遍历二叉树)
Given a binary tree, return the postorder traversal of its nodes' values.For example:Given binary tree {1,#,2,3}, 1 \ 2 / 3return [3,2,1].后序遍历:根据左右根的顺序遍历的,用递归的方法就比较简单了/...原创 2018-08-18 16:49:43 · 188 阅读 · 0 评论 -
练习题---函数传参问题
下面这段代码的输出结果为:#include<stdio.h>void change(int*a, int&b, int c){ c=*a; b=30; *a=20;}int main ( ){ int a=10, b=20, c=30; change(&a,b,c); ...转载 2018-08-18 21:23:58 · 710 阅读 · 0 评论 -
网络地址匹配
以下地址中的哪一个和86.32/12匹配?请说明理由(1)86.38.224.123 (2)86.79.65.216 (3)86.58.119.74 (4)86.68.206.154IP地址=网络号+主机号将IP地址和子网掩码按位与操作,结果就是网络号。86.32/12的含义是前12位是网络地址,32的二进制表示是0010 0000.子网掩码是11111111 .11110...原创 2018-09-24 11:36:04 · 8534 阅读 · 0 评论