首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
clear_rain
第一拖拉机制造厂拖拉机学院
2020届
C++工程师
知进退,明得失
关注
私信
加入黑名单
举报TA
TA的博客
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(77)
在请求分页式存储管理中,请计算平均有效内存访问时间
19
选D: 如果快表命中(即页号在快表中),则内存访问时间A1=20+100=120ns; 如果快表未命中,则内存访问时间: A2=20+100+100=220ns【含一次访问内存中页表】; 则平均有效内存访问时间: A=A1×80%...
发表于 2019-02-20 16:56:16
链表中倒数第k个结点
1
思路:设定快指针与慢指针。快者先行K步,当快指针到底时返回慢指针。 class Solution { public: ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) { if (pLis...
发表于 2019-02-19 14:00:15
删除链表中重复的结点
1
思路: 遍历链表; 如果节点不重复视为有效; 如果节点重复将该点以及与该点重复的节点移除后,把断链表连接起来; 注意要防止头节点被删除。 class Solution { public: ...
发表于 2019-02-18 21:48:03
两个事务在加锁过程中相互等待,哪一个事务都不能继续执行下去,这种状态称为_____。
7
正确答案:D 死锁是指两个或两个以上的进程在执行过程中,由于竞争资源或者由于彼此通信而造成的一种阻塞的现象,若无外力作用,它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程。 虽然进程在运行过程中,可...
发表于 2019-02-18 18:27:42
两数之和
2
//边建立hash表边查询。只用遍历到正确的答案就停止了。 //绝大部分情况下,时间和空间上都优于建立完整的hash表再查找匹配,只有最差情况下与之相同。 class Solution { public: vector<int> twoSum(vector<i...
发表于 2019-02-18 16:17:50
求1+2+3+...+n
1
//递归到1结束 class Solution { public: int Sum_Solution(int n) { if(n == 1) return n; return n + Sum_Solution(n - 1...
发表于 2019-02-15 16:00:35
不用加减乘除做加法
1
//皮一下哈哈哈 class Solution { public: int Add(int num1, int num2) { int i = 0; if(num1 < 0) { while(num1 != 0) { num1++; i--; } } else { while(num1...
发表于 2019-02-15 14:35:13
首页
上一页
1
2
3
4
5
6
7
8
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题