原创 操作系統刷題(三)

部分解析轉載自網絡 1.進程間共享通信的方式 主要有:管道、信號量、消息隊列、共享內存、信號、套接口 管道:速度慢,容量有限 消息隊列:容量受到系統限制,且要注意第一次讀的時候,要考慮上一次沒有讀完數據的問題。 信號量:不能傳遞複雜消

原创 網易2017 [編程題] 調整隊形

在幼兒園有n個小朋友排列爲一個隊伍,從左到右一個挨着一個編號爲(0~n-1)。其中有一些是男生,有一些是女生,男生用'B'表示,女生用'G'表示。小朋友們都很頑皮,當一個男生挨着的是女生的時候就會發生矛盾。作爲幼兒園的老師,你需要讓男生挨

原创 2017 網易 [編程題] 魔力手環

矩陣快速冪: http://www.cnblogs.com/CXCXCXC/p/4641812.html 首先,快速冪的目的就是做到快速求冪,假設我們要求a^b,按照樸素算法就是把a連乘b次,這樣一來時間複雜度是O(b)也即是O(n)

原创 刷題(一)

1.顯卡分辨率:影響因素包括:顯存大小(像素點數據要存在顯存中,主流512MB及其以上)。RAMDAC頻率(數模轉換器,主流400MHz,可支持2048*1536的最大分辨率)。顯示器分辨率(要和顯卡匹配) 2.如果想直接永久刪除文件或文

原创 編程系統刷題(五)

1.實時系統中,進程調度通常採用搶佔式的優先級高者優先算法 2.存根與動態鏈接有關。 存根類是一個類,它實現了一個接口,它的作用是:如果一個接口有很多方法,如果要實現這個接口,就要實現所有的方法。但是一個類從業務來說,可能只需要其中一兩個

原创 行業薪資及戶口概況

轉載自:http://blog.csdn.net/huyisu/article/details/40143165 今天小編爲大家準備了校招全部行業的網申時間、薪資水平和戶口情況,供各位參考哦~~ 互聯網 公司名

原创 操作系統刷題(二)

1、多道程序設計是利用了CPU和通道並行工作來提高系統的效率 2.虛擬存儲管理系統的基礎是程序的局部性理論,這個理論的基本含義是指程序執行時往往會不均勻地訪問主存儲器的單元。 3.引入緩衝的主要原因包括:緩和CPU與I/O設備間速度不匹配

原创 BinarySearch 標準代碼

轉載自:http://www.cnblogs.com/luoxn28/p/5767571.html 最後一個: 等於 >key, 等於小於>key,小於 >=key  返回right 第一個: 等於<key, 等於大於<key,大於<=

原创 編程基礎刷題(一)

一、構造函數 構造函數用於類的對象創建時定義初始化的狀態。 Java構造函數:  使用構造器時需要記住: 1.構造器必須與類同名(如果一個源文件中有多個類,那麼構造器必須與公共類同名) 2.每個類可以有一個以上的構造器 3.構造器可以有

原创 操作系統刷題(十六)

1. 程序IO方式,是採用busy-waiting的方式,即CPU會採用輪詢的方式來詢問數據-------效果最差 中斷IO方式,是設備控制器當取出一個數據之後向CPU發送一箇中斷,然後CPU將數據從控制器中取到CPU寄存器,再然後轉移

原创 編程基礎刷題(一)

1.友元函數。友元函數是指某些雖然不是類成員卻能夠訪問類的所有成員的函數。友元函數說明在類體內,使用關鍵字friend。 2. 程序 輸出結果: 6 5 4 4  void Func(char str_arg[100]) {    

原创 操作系統刷題(十三)

1.在段頁式存儲管理系統中,當訪問主存中的一條指令或數據時,至少訪問一次內存,至多訪問三次內存。在沒有緩存段表和頁表時,訪問段表,訪問頁表,訪問數據或者指令。緩存了段表或者頁表時,訪問次數可以減少。 2.Unix系統是著名的分時系統。 3

原创 編程基礎(二)

1、存儲器和CPU連接:字擴展、位擴展、字位擴展 位擴展:存儲器芯片的容量滿足系統要求(地址總線),但是字長(數據總線)不滿足要求。 字擴展:字長滿足系統要求,但是芯片容量不滿足要求。 2.析構函數: 析構函數(destructor) 與

原创 操作系統刷題(六)

 1.管態 又叫特權態,系統態或核心態。   當CPU 處理系統程序的 時候, CPU會轉爲 管態 ,CPU在 管態 下 可以執行指令 系統的全集。(包括特權 指令 與非特權 指令 ). 2.V操作喚醒一個等待進程時,被喚醒的進程狀態轉換

原创 java 運算優先級

優先級: 括號>正負號、自增自減、取反取非>乘除>加減>左移右移>大於小於>等於不等於>與或非>等號 轉載自:http://www.cnblogs.com/gw811/archive/2012/10/13/2722752.html