软微真题回忆

欧巴桑阿西吧

第一道大题是把二叉树还原成森林，五分好像是
第二道大题是算法，算有向图中是否有回路，有向图用邻接矩阵表示的
第三题也是算法题，用尽可能少的时间重排一个整数数组，要求让所有负整数排在正整数前，算时间复杂度。
第四题。。。噢，用直接索引和间接索引计算最大最小文件，然后第二问给一个256MB的文件，问实际占用多少空间
第五题是给一个作业到达时间和完成时间的表格，让你写出系统使用fcfs,sf,最大响应比三种调度策略下的作业顺序
第六题好像是。。。是什么来着。。。就忘记了[无言以对]后面还有两道网络的题

来自Android客户端

常青城

第六题是PV操作

来自iPhone客户端

欧巴桑阿西吧

常青城 发表于 2016-12-26 16:00
第六题是PV操作

对的对的 我这就加上

来自Android客户端

欧巴桑阿西吧

第六题pv操作  三个进城 一个大小为n的缓冲区，第一个进程是负责放字符进缓冲区，第二个负责处理字符，第三个进程负责取出处理过的字符，让用信号量实现进程的同步和互斥

来自Android客户端

xichutian

网络第一题分析传输层为何要提供可靠性保证

来自Android客户端

我上来看看

好人 谢谢

xichutian

那个进程调度的题怪怪的，fcfs sjf hr算法都一样。。。

来自Android客户端

JKimMasil

谢谢分享

pku追梦人

厉害了！！

一笑倾城666

楼主，请问三本电商专业考金服有戏吗？

来自Android客户端