原创 計蒜客第15題---單獨的數字

給定一個數組,除了一個數出現1次之外,其餘數都出現3次。找出出現一次的數。 如:{1, 2, 1, 2, 1, 2, 7}, 找出7. 格式:    第一行輸入一個數n,代表數組的長度,接下來一行輸入數組A[n],(輸入的數組必須滿足問

原创 中興2016校招軟件在線筆試題

面試經驗可以參考我的另一篇文章,是7月初參加openday面試的,文章鏈接http://blog.csdn.net/dandelion1314/article/details/47009585 招聘羣裏有人發的招聘時間安排,僅供參考。

原创 聯詠電子科技(西安)筆試、面試經歷

在論壇看到聯詠的校招通知,工作地在西安,於是就立馬發了簡歷過去,一個星期後接到了聯詠HR的電話,讓28號早上9點去面試問我時間可以不,我說可以,於是她給我發了一封郵件,包含面試時間,地點,需要攜帶成績單(貌似聯詠挺看重在校學習成績的),還

原创 計蒜客第22題---排序後的數組刪除重複數字

給定升序排序的數組,如果數組有2個或2個以上相同的數字,去掉他們,直到剩下2個爲止。 例如: 數組A[] = [1,1,1,2,2,3] 你的算法需要返回新數組的長度5, 此時A爲[1,1,2,2,3]. 格式:第一行輸入一個數

原创 計蒜客第25題---兩數之和

給定一個數組,找到兩個數,使得他們的和爲一個給定的數值target。 函數twoSum返回兩個數字index1,index2, 其中:number[index1] + number[index2]==target; 注意:index

原创 試解釋操作系統原理中的作業,進程,線程,管程各自的定義。進程間的通信如何實現?

作業:用戶在一次解題或一個事務處理過程中要求計算機系統所做工作的集合。它包括用戶程序、所需要的數據及控制命令等。作業是由一系列有序的步驟組成的。 進程:一個程序在一個數據集上的一次運行過程。所以一個程序在不同數據集合上運行,乃至一個程序

原创 對TCP/IP網絡協議的深入淺出歸納(轉載)

前段時間做了一個開發,涉及到網絡編程,開發過程比較順利,但任務完成後始終覺得有一些疑惑。主要是因爲對網絡協議不太熟悉,對一些概念也沒弄清楚。後來 我花了一些時間去了解這些網絡協議,現在對TCP/IP網絡協議有了初步的認識,在這裏總結出來,

原创 計蒜客第21題---最大子陣列

在一個數組中找出和最大的連續幾個數。(至少包含一個數) 例如: 數組A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4],則連續的子序列[4,−1,2,1]有最大的和6. 格式: 第一行輸入一個數字n, 第二行輸入

原创 計蒜客第11題---移除數組中的重複元素

給定一個升序排列的數組,去掉重複的數,並返回新的數組的長度。 例如: 數組A = {1, 1, 2},你的函數應該返回長度2,新數組爲{1, 2} 要求: 不能新開數組分配額外的空間。即常數空間限制。 提示:

原创 建立一個長度未知的數組

<pre name="code" class="cpp">#include<iostream> using namespace std; int main(){ int i,n; cin>>n; int *arr= new int[

原创 計蒜客第28題---等和的分割子集

曉萌希望將1到N的連續整數組成的集合劃分成兩個子集合,且保證每個集合的數字和是相等。例如,對於N=3,對應的集合{1,2,3}能被劃分成{3} 和 {1,2}兩個子集合. 這兩個子集合中元素分別的和是相等的。 對於N=3,我們只有一種

原创 死鎖(deadlocks)及其預防和解除方法

所謂死鎖(deadlocks)是指兩個或者兩個以上的進程在執行過程中,因爭奪資源而造成的一種互相等待的現象,若無外力作用,它們都將無法推進下去。此時稱系統處於死鎖狀態或者系統產生了死鎖。 產生死鎖的四個必要條件如下: 互斥條件

原创 計蒜客第16題---爬樓梯

假設你現在正在爬樓梯,樓梯有n級。每次你只能爬1級或者2級,那麼你有多少種方法爬到樓梯的頂部? 格式: 第一行輸入一個數n(n<=50),代表樓梯的級數。 接下來一行輸出你的方法總數。 樣例1 輸入: 5 輸出:

原创 計蒜客第19題---加一

動態數組存放了一些個位數字(正數),組成一個大數。將這個數加1。 例如: A = [2,3,1,1,4], return [2,3,1,1,5] A = [7,8,9], return [7,9,0]. 格式: 第一行輸入一個正整數n,

原创 進程和線程的差別

進程是程序的一次執行。線程可以理解爲進程中執行的一個程序片段。在一個多任務環境下面的概念可以幫助我們理解兩者間的差別。 進程間是獨立的,這表現在內存空間、上下文環境上;線程運行在進程空間內。一般來講(不適用特殊技術),進程間無法突破進程邊