軟微真題回憶

歐巴桑阿西吧

第一道大題是把二叉樹(shù)還原成森林，五分好像是
第二道大題是算法，算有向圖中是否有回路，有向圖用鄰接矩陣表示的
第三題也是算法題，用盡可能少的時(shí)間重排一個(gè)整數(shù)數(shù)組，要求讓所有負(fù)整數(shù)排在正整數(shù)前，算時(shí)間復(fù)雜度。
第四題。。。噢，用直接索引和間接索引計(jì)算最大最小文件，然后第二問(wèn)給一個(gè)256MB的文件，問(wèn)實(shí)際占用多少空間
第五題是給一個(gè)作業(yè)到達(dá)時(shí)間和完成時(shí)間的表格，讓你寫(xiě)出系統(tǒng)使用fcfs,sf,最大響應(yīng)比三種調(diào)度策略下的作業(yè)順序
第六題好像是。。。是什么來(lái)著。。。就忘記了[無(wú)言以對(duì)]后面還有兩道網(wǎng)絡(luò)的題

來(lái)自Android客戶端

是沒(méi)有星星啊

樓主好人

一笑傾城666

樓主，請(qǐng)問(wèn)三本電商專業(yè)考金服有戲嗎？

來(lái)自Android客戶端

pku追夢(mèng)人

厲害了?。?/td>

JKimMasil

謝謝分享

xichutian

那個(gè)進(jìn)程調(diào)度的題怪怪的，fcfs sjf hr算法都一樣。。。

來(lái)自Android客戶端

我上來(lái)看看

好人 謝謝

xichutian

網(wǎng)絡(luò)第一題分析傳輸層為何要提供可靠性保證

來(lái)自Android客戶端

歐巴桑阿西吧

第六題pv操作  三個(gè)進(jìn)城 一個(gè)大小為n的緩沖區(qū)，第一個(gè)進(jìn)程是負(fù)責(zé)放字符進(jìn)緩沖區(qū)，第二個(gè)負(fù)責(zé)處理字符，第三個(gè)進(jìn)程負(fù)責(zé)取出處理過(guò)的字符，讓用信號(hào)量實(shí)現(xiàn)進(jìn)程的同步和互斥

來(lái)自Android客戶端

歐巴桑阿西吧

常青城 發(fā)表于 2016-12-26 16:00
第六題是PV操作

對(duì)的對(duì)的 我這就加上

來(lái)自Android客戶端

常青城

第六題是PV操作

來(lái)自iPhone客戶端