原创 (轉)經典面試題

1.        有一個整數數組,請求出兩兩之差絕對值最小的值。記住,只要得出最小值即可,不需要求出是哪兩個數。(Microsoft)  方法1:兩兩作差求絕對值,並取最小,O( n2 )。 方法2:排序,相鄰兩點作差求絕對

原创 常量指針和指針常量

int const *p: p的指向可能變,但p指向的變量不可以變.const int *p同int const *p. int *const p: p的指向不能變,即p開始指向哪個變量就只能指向這個變量,不能更改.但p指向的變量可以變.

原创 路由器,集線器,交換機

某一天,你到你女友小芳(暫定這個名字吧)就讀的學校去找她,那麼你的做法是什麼呢: 一、集線器的工作方式: 你站到學校中庭,大喊一聲“小芳,我來你找你了!” (廣播) 如果這個時候正好有別人也在大喊大叫,你

原创 大整數相加問題

在計算機中,由於處理器位寬限制,只能處理有限精度的十進制整數加減法,比如在32位處理器計算機中,參與運算的操作數和結果必須在**之間。如果需要進行更大範圍的十進制整數加法,需要使用特殊的方式實現,比如使用字符串保存操作數和結果,採取逐

原创 谷歌面試題:數組元素移動交叉

題目:輸入數組:{a1,a2,…,an,b1,b2,…,bn}, 在O(n)的時間,O(1)的空間將這個數組的順序變爲{a1,b1,a2,b2,a3,b3,…,an,bn}, 且不需要移動,通過交換完成,只需一個交換空間。 解答:從結

原创 (面試題)求出兩兩之差絕對值最小的值

1.        有一個整數數組,請求出兩兩之差絕對值最小的值。記住,只要得出最小值即可,不需要求出是哪兩個數。(Microsoft)  方法1:兩兩作差求絕對值,並取最小,O( n2 )。 方法2:排序,相鄰兩點作差求絕對值,並

原创 關於矩陣的一些操作(求轉置矩陣、行列式、矩陣的秩、矩陣的逆矩陣、兩個矩陣的乘積矩陣)

該程序的功能主要解決一些簡單矩陣計算問題。 主要功能有: ① 矩陣輸入 ② 矩陣輸出 ③ 輸出矩陣的轉置矩陣(可轉置任意行列的矩陣) ④ 求方陣的行列式(如果你輸入錯誤,程序將提示你錯誤,你可關閉程序,重新輸入行列

原创 ( 轉載)棧區,堆區,全局區,文字常量區,程序代碼區 詳解

一個由 C/C++ 編譯的程序佔用的內存分爲以下幾個部分  1 、棧區( stack ) — 由編譯器自動分配釋放 ,存放函數的參數值,局部變量的值等。其操作方式類似於數據結構中的棧。  2 、堆區( heap ) — 一般由程序員分配釋

原创 集線器,路由器,交換機的作用和區別是什麼

號稱網絡硬件三劍客的集線器(Hub)、交換機(Switch)與路由器(Router)一直都是網絡界的活躍分子,但讓很多初入網絡之門的菜鳥惱火的是,它們三者不僅外觀相似,而且經常呆在一起,要想分清誰是誰,感覺有點難!就讓我們一起來看看它們之

原创 操作系統練習題2

一、 選擇題 1、引入進程概念的關鍵在於         。 A、獨享資源     B、共享資源      C、順序執行      D、便於執行 2、操作系統核心部分的主要特點是         。 A、一個程序模塊     B

原创 c/c++裏的 堆區 棧區 靜態區 文字常量區 程序代碼區

一個由C/C++編譯的程序佔用的內存分爲以下幾個部分   1、棧區(stack)— 由編譯器自動分配釋放 ,存放函數的參數值,局部變量的值等。其操作方式類似於數據結構中的棧。        堆(heap):由malloc,new等

原创 操作系統練習題1

一、選擇題(選擇最確切的一個答案,將其代碼填入括號中,每空2分,共20分) 1.把邏輯地址轉變爲內存的物理地址的過程稱做(    )。 A. 編譯                     B.連接 C. 運行           

原创 c++ math庫函數

abs原型:extern int abs(int x);用法:#include 功能:求整數x的絕對值說明:計算|x|, 當x不爲負時返回x,否則返回-x舉例:            #include       #include    

原创 指針和數組存儲在哪裏的問題

請教:char *p="abcdef"和char s[]="abcdef"存儲在哪裏的問題? #include <stdio.h>  int main()  {  char *p="abcdef"; //很多書上說:p在棧,“abcdef

原创 c/c++內存機制

一:C語言中的內存機制 在C語言中,內存主要分爲如下5個存儲區: (1)棧(Stack):位於函數內的局部變量(包括函數實參),由編譯器負責分配釋放,函數結束,棧變量失效。 (2)堆(Heap):由程序員用malloc/callo