原创 2012淘寶校園招聘試題

9月23號進行的,我在成都參見的。一天都搞完了,三次面試。一面很過癮啊。拿到了淘寶的offer。希望給大家有些幫助吧。 1. 淘寶的筆試題目: http://blog.csdn.net/randyjiawenjie/article/de

原创 全局變量,局部變量,靜態變量,const

全局變量:全局作用域,只需在一個源文件裏定義,就可以作用於所有的源文件了,如果沒有包含這個變量的其他文件可以用extern關鍵字,進行聲明,擴大了作用域範圍。                  它的數據存儲在靜態數據區。 局部變量:局部作

原创 中興通訊2012筆試題刪除雙向循環鏈表中相同的數值

雙向循環鏈表pHeadA ,pHeadB, 例如 pHeadA 數據爲 1,2,3,4,5,7 pHeadB數據爲 1,2,6,2,1,7,3 刪除相同數值後爲  pHeadA 4,5  pHeadB 6 #include <iostre

原创 堆排序

堆排序 是利用堆的性質進行的一種選擇排序,她是不穩定的一種排序方法。 堆排序將元素看做爲一顆完全的二叉樹。 例如對於數組 a[]={51,38 ,49 , 27,62,5,16,38};                        51

原创 2012網易校園招聘筆試試題

 1.長度爲M字符串匹配與長度爲N的字符串匹配的時間複雜度? 我查了查,O(M + N)。KMP能做到。 這裏:http://blog.csdn.net/meixr/article/details/6456896 2.排序的穩定性:選擇排

原创 2012百度校園招聘筆試試題

1.字符串倒轉(優化空間時間) 2.層次遍歷,按層次輸出二叉樹節點 3.最多32000個數,最大爲32000,對其查找不重複的數字(使用位圖),當然

原创 C++中將短數據類型擴展爲長類型

首先:任何數據在計算機內都是以二進制的補碼形式存儲的。 對數據的處理是對這個二進制的補碼進行的操作。 void main() { cout<<"將有符號的數轉換爲無符號的數:"<<endl; cout<<"將shor

原创 C,C++運算符優先級

優先級 運算符 名稱或含義 使用形式 結合方向 說明 1 [] 數組下標 數組名[常量表達式] 左到右   () 圓括號 (表達式)/函數名(形參表)   . 成員選擇(對象)

原创 跳臺階問題

題目:一個臺階總共有n 級,如果一次可以跳1 級,也可以跳2 級。 求總共有多少總跳法,並分析算法的時間複雜度。 這道題最近經常出現,包括MicroStrategy 等比較重視算法的公司 都曾先後選用過個這道題作爲面試題或者筆試題。  

原创 2012聯發科校園招聘手機軟件部門試題詳解

2012聯發科校園招聘 手機軟件部門筆試&第一輪面試 試題詳解   選擇題我有印象的: 1.int p = (short)0x8000,問打印p是多少?-32678 將16 位short擴展爲   32位int ,把符號位一起擴展 ox

原创 2012年騰訊校園招聘筆試

騰訊的筆試題目比較基礎 具體的題目記不清除了,設計到的知識點: 1.c語言基礎:sizeof,strlen的用法。 2.linux基本命令umask 3.SQL語言 4.數據結構的知識,建立二叉樹,順序表操作的複雜度 5.操作系統的知識

原创 微策略筆試試題

1 。奇數個整數,其中只有一個整數重複奇數次,其他的重複偶數次。找出奇數次的整數 肯定是要求了時間複雜度了的,如果按照普通的算法,時間複雜度爲 n^2 ; 異或運算 可以用來進行數據交換:   交換兩個數字的大小   a=9;   b=1

原创 將字符串的小寫字母轉換爲大寫字母

void fun( char *str ) {        int len ;   len = strlen(str);   char *p = str;   //char *dest=(char*)malloc(len);    w

原创 單鏈表合併

將兩個單鏈表合併,一般前提是兩個單鏈表是已經排好序的,默認是按升序排列的。 #include <iostream> using namespace std; typedef struct LinkNode { int data; st

原创 一個學生的信息是:姓名,學號,性別,年齡等信息,用一個鏈表,把這些學生信息連在一起, 給出一個age, 在些鏈表中刪除學生年齡等於age的學生信息。

一個學生的信息是:姓名,學號,性別,年齡等信息,用一個鏈表,把這些學生信息連在一起,給出一個age, 在些鏈表中刪除學生年齡等於age的學生信息。 typedef struct stu {     char name[20];     c