原创 堆模板以及應用

  1.堆數據結構 堆排序模板 void heapInsert(vector<int>& arr, int index) { while (arr[index] > arr[(index - 1) / 2]) {

原创 內存以及磁盤管理

目錄   內存使用率查看 磁盤使用率查看 文件系統   分區與掛載 交換分區的創建與分配 內存使用率查看 zhuang@ubuntu:~$ free total used fre

原创 網絡編程中接收,發送數據函數比較

  1.send,write的區別 |  recv,read的區別 send,recv除了發送數據之外,還可以指定一些特殊的選項,比如帶外數據OOB。 對於send函數,需要知道的是如果開啓了OOB選項的話,只是在TCP頭部裏面設置了UR

原创 tx二面涼經

  問下了項目,面試官直接說不懂這個項目是幹什麼的,然後讓我講清楚給他說究竟是什麼?中途說的不清楚的地方他就進行詢問。 1. 定位:相機怎麼做定位?怎麼提取特徵點的?   獲取相機->獲取特徵點->特徵匹配->計算定位。 特徵點實際上就是

原创 Linux內核學習(二)

    如何區分用戶態和內核態呢? 從邏輯地址上來看的話,以32位地址舉例,用戶態位於3GB空間當中,而內核空間在3GB-4GB(並且是共享的).       進程的數據結構示例圖,可以看到包含進程描述信息,內存管理,終端控制信息,文

原创 linux內核學習記錄(一)

B站中中科大的Linux內核分析(短小的6小時視頻) 主要講解了簡單的彙編,程序的運行,系統調用的過程,程序執行,進程創建過程,進程調度,以及動態鏈接相關的內容。   1.體系結構        馮諾伊曼體系  2.彙編語言簡介   mo

原创 linux內核學習(三)

  1.可執行程序裝載 2.進程調度相關 3.一條Linux指令的執行過程   裝載可執行程序之前的工作: 我們一般都是使用shell來啓動一個進程的,然後shell需要調用execv,再這之前需要給我們的應用程序準備一個環境。    

原创 使用append而不是使用+號來串接字符串

  最佳實踐:在字符串編程的時候,儘可能使用append,而不是使用+號,因爲使用+號的話用導致內存的拷貝,這樣可能會超出內存限制.     字符串壓縮 https://leetcode-cn.com/problems/compress-

原创 OOD之筆記一

OOA(面向對象分析) 分析甲方需求,通常需要畫一些類圖。 OOD (面向對象設計) 搭建一個框架 OOP(面向對象編程) 實現出來 主要是考察設計出類和方法,以描述生活中真實的對象。一般做OOD題目,5-7個類差不多,而且到問清楚需

原创 春招實習總結

算法轉開發心路過程: 1月7號的時候面完普渡科技,當前面完還可以能進,過了幾天說不合適,果然slam太難了,自己太菜了。然後在學校裏面和師弟師妹交代下寒假期間要做的事情,1月15就飛回來廣州玩耍了。 回到家之後,想了想之後還是轉開發吧,不

原创 位運算的兩道題目

    做位運算自己一直出錯,兩道中等的題目代碼反而接近兩個小時..... 位運算的優先級一直沒搞對,有兩點需要注意 1.(Xor& count == 0) 會出錯, 應該寫成(Xor & count) == 0 2.curBit <<

原创 記JD二面涼經

    好像一開始是想和我聊人生,無奈我的項目沒啥可聊的.....所以就變成了聊基礎知識了。 1.自我介紹 2.介紹近期的這個項目.機器人之間是怎麼通信的(想讓我往網絡那邊靠攏) 3.本科的項目介紹下 4.介紹完之後,問我Linux內核瞭

原创 記360二面

  面了幾家公司,第一次面試體驗特別不好,一面的面試官很不錯,二面這個面試官真的是.....   1.自我結束 聽完之後開始說我是非科班的呀,然後就吐槽非科班自學的很懷疑你們自學究竟什麼樣子,也沒問我項目啥的。 2.聊點C++ (1)ve

原创 記360一面

  本來是11點的,面試官在開會開到了11點30左右,不過也沒影響後面面試時間(50分鐘左右),面試官估計是一個項目經理還是怎麼的,級別應該挺高的,問的問題都比較廣   1.自我介紹下 2.又是談談對C++的理解 3.平時使用過哪些STL

原创 記百度實習面試

  一面主要問了很多基礎知識 1.自我介紹 2.大學做過的項目(具體點) 3.項目中主要用到的技術 4.說下你知道的排序算法,並說出他們的複雜度(說了6個 冒泡,插入,選擇,快排,堆排,歸併) 5.二叉樹的遍歷方式(四種) 6.說下你對遞