原创 排序第六章:歸併排序(遞歸調用)

#define MAX_SIZE 10typedef struct{ int m[MAX_SIZE ]; int length;} SqList;//用排序,鐵定跑不了這個swap函數,最好自己寫一個void swap(SqList *q

原创 排序第六章:歸併排序第二版本(迭代調用)

#define MAX_SIZE 10typedef struct{ int m[MAX_SIZE ]; int length;} SqList;//用排序,鐵定跑不了這個swap函數,最好自己寫一個void swap(SqList *q

原创 排序第七章:快速排序標準版

#define MAX_SIZE 10typedef struct{ int m[MAX_SIZE ]; int length;} SqList;//用排序,鐵定跑不了這個swap函數,最好自己寫一個void swap(SqList *q

原创 排序第三章:直接插入排序

#define MAX_SIZE 10typedef struct{ int m[MAX_SIZE ]; int length;} SqList;//用排序,鐵定跑不了這個swap函數,最好自己寫一個void swap(SqList *q

原创 排序第五章:堆排序

#define MAX_SIZE 10typedef struct{ int m[MAX_SIZE ]; int length;} SqList;//用排序,鐵定跑不了這個swap函數,最好自己寫一個void swap(SqList *q

原创 排序第四章:希爾排序

#define MAX_SIZE 10typedef struct{ int m[MAX_SIZE ]; int length;} SqList;//用排序,鐵定跑不了這個swap函數,最好自己寫一個void swap(SqList *q

原创 Linux基礎

1 Linux的I/O模型介紹以及同步異步阻塞非阻塞的區別(超級重要) 同步和異步主要是針對C端 同步:在客戶端發起一個功能調用,在沒有得到結果前,客戶端就死等結果 異步:在客戶端發起一個功能調用,該調用者不需要立即得到結果,實際上

原创 操作系統

1 進程與線程的區別和聯繫 2 一個進程可以創建多少線程,和什麼有關 3 一個程序從開始運行到結束的完整過程(四個過程) 4 進程通信方法(Linux和windows下),線程通信方法(Linux和windows下) 5 進程調度方法詳細

原创 計算機網絡(TCP IP)

1 建立TCP服務器的各個系統調用 建立TCP服務器連接的過程中主要通過以下系統調用序列來獲取某些函數,這些系統調用主要包括:socket(),bind(),listen(),accept(),send()和recv(),以及close

原创 語言基礎(C++)

1.指針和引用的區別 指針是對象,引用不是對象,而是爲已經存在的對象所起的別名,不佔據內存空間 指針對應的是對象的地址,引用對應的是對象 指針可以指向空,引用不可以,引用必須初始化 指針可以改變它指的對象,引用一旦綁定就不可更改 引用和

原创 漫漫求職路

樓主是一名渣渣一本的非科班學生,在秋招和春招中,爲了找工作花了很多的精力,最後也就找到一些在我們學校還算說得出去的工作,下面是我自己的一些經歷,不喜勿噴。 先說一下樓主是如何入坑的吧,那是在大二下的時候,我在學習單片機的時候,感覺自己對軟

原创 常見算法題

1 紅黑樹的瞭解(平衡樹,二叉搜索樹),使用場景 2 紅黑樹在STL上的應用 3 瞭解並查集嗎?(低頻) 4 貪心算法和動態規劃的區別 5 判斷一個鏈表是否有環,如何找到這個環的起點 6 實現一個strcpy函數(或者memcpy),如果

原创 數據庫(MYSQL)

1 關係型和非關係型數據庫的區別(各自優點) 2 常用SQL語句(DDL,DML,DCL,TCL) 3 數據庫中join的類型與區別(inner join, outer join, cross join, natural join, se

原创 Linux中常見命令

樓主在這這幾天找工作過程中因爲一些基礎指令不瞭解,都被面試官懟了一下,這不特地回來看了一下,不管怎麼說也是學過嵌入式的人,怎麼可以一些基礎的指令不瞭解呢。 其實面試官問的都是一些很基礎的指令,不會說問特別偏的指令,畢竟我們有man嘛。 下

原创 公司實習時,GIT使用小總結

問題:當repo sync時,出現auto/ prior sync failed; rebase still in progress 分析auto目錄下是否有修改,有則復原/提交 查看log日誌,看看是否存在系統自動幫你提交的,因爲如果