原创 程序員的自我修養讀書筆記——編譯與鏈接

        使用gcc進行編譯c語言文件很簡單:       gabriel@gabriel-laptop:~$ gcc hello.c -o hello       但是事實上,這個過程可分爲4步,分別是預處理(Prepressin

原创 阿里雲實習生電話面試

        之前說到阿里巴巴推薦我去阿里雲,我並沒有報什麼希望。結果今天很突然,沒有任何預兆地就在我準備出去喫晚飯的時候來了電話,說大概要佔用半個小時到一個小時的時間。開始就瞎扯了幾句,還讓我做了自我介紹。         順着簡歷,

原创 某大學深圳研究院電話面試

        爲了多參加筆試面試積累經驗,在大街網上就順手投了很多簡歷,4月6日下午便接到某大學深圳研究院招收手機實習生(http://job.dajie.com/717baf68-56f9-11e0-83e3-842b2b707aed

原创 fprintf 和 fscanf

1. fprintf 功能:傳送格式化輸出到一個文件中 表頭文件:#include<stdio.h> 函數原型:int fprintf(FILE *stream, char *format[, argument,...]);FILE* 一

原创 fputs 和 fgets

1. fputs 功能:送一個字符串到一個流中表頭文件:#include<stdio.h> 函數原型:int fputs(char *string, FILE *stream);   string 需送入流的字符串指針 stream 一個

原创 程序員的自我修養讀書筆記——目標文件的格式總結

    Windows Linux 可執行文件格式 PE-COFF ELF 可重定位文件 .obj .o 可執行文件 .exe /bin/bash 無擴展名 共享目標文件 .dll

原创 二叉查找樹(Binary Search Tree)

一、定義 二叉查找樹(Binary Search Tree):二叉查找樹或者是空樹,或者是滿足如下性質的二叉樹: 若它的左子樹非空,則左子樹上所有結點的值均小於根結點的值; 若它的右子樹非空,則右子樹上所有結點的值均大於根結點的值; 左、

原创 堆排序

void HeapAdjust(int data[], int low, int high) { int i = low; int tmp, tmphigh; while(2*i <= high) { if(2*i+1 <=

原创 快速排序

void QuickSort(int data[], int low, int high) { if(low >= high) return; int pKey = data[low]; int l = low, h = high;

原创 阿里巴巴面試

        3月31日,同樣是在華南理工大學。環境不是很好,一間很小的會議室裏,圍着一個會議桌,至少有四個面試官在同時進行面試,很嘈雜,在做自我介紹的時候我感覺自己都聽不太清自己說什麼。面試官似乎在邊聽我說邊看我簡歷,完了之後就問了一

原创 2011微軟中國實習生筆試題目

  試卷全部是英文,要求用英文作答(都是選擇和程序題,基本不用寫什麼英文的)     選擇題 10題 答對一題4分 沒答0分 打錯扣1分 1. 求有權樹任兩節點間最長路徑的時間複雜度(編程之美3.8,但是樹的邊是有權的) 2. 選一組度符

原创 2011Oracle實習生筆試題目

  有C++和Java兩份卷,可以挑一份考,也是全英文的,兩個小時,超多題 15道選擇 基本都是C++基礎知識   4道讀程序問答題 寫出幾個給定指針定義的含義,包含各種數組函數指針 一道讀程序題,一道找錯題 static_cast dy

原创 伸展樹(Splay Tree)的旋轉

      假設想要對一個二叉查找樹執行一系列的查找操作。爲了使整個查找時間更小,被查頻率高的那些條目就應當經常處於靠近樹根的位置。於是想到設計一個簡單方法, 在每次查找之後對樹進行重構,把被查找的條目搬移到離樹根近一些的地方。splay

原创 2011淘寶實習生筆試題目

4月1日晚進行的筆試,前面的選擇填空都比較基礎,沒什麼特別,在此只列出三道綜合題   一、一間囚房裏關着兩個犯人,每天監獄都會爲這間囚房提供一罐湯,讓這兩個犯人自己來分。起初,這兩個人經常會發生爭執,因爲他們總是有人認爲對方的湯比自己的多

原创 一個自動測試程序的編寫

初來乍到Foxda,剛剛熟悉了下SigmaTel的SDK,BOSS就佈置任務要做一個MP3的自動測試程序。意思就是編寫一個程序在開機的時候自動讀取一個文件,其中這個文件當中列出了按鍵步驟與間隔時間(完全由你自己定義),當程序讀到的時候,就