原创 原創 5.7打卡:劍指 offer兩題:調反轉鏈表/合併兩個排序的鏈表

反轉鏈表 題目描述 輸入一個鏈表,反轉鏈表後,輸出新鏈表的表頭。 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x),

原创 原創 5.7打卡:劍指 offer兩題:調整數組/鏈表中倒數第k個節點

調整數組順序使奇數位於偶數前面 輸入一個整數數組,實現一個函數來調整該數組中數字的順序,使得所有的奇數位於數組的前半部分,所有的偶數位於數組的後半部分,並保證奇數和奇數,偶數和偶數之間的相對位置不變。 思路:參考快速排序 i++往前走碰到

原创 好未來面試準備

目錄   算法題 求01矩陣最大正方形面積 歸併排序 LeetCode第一題,twosum 二面算法 一個先升序後降序的無重複元素數組,找出給定數字k的索引,不能遍歷,即實現一個 find 函數。找出字符串裏面 ,出現的次數最多的字符和其

原创 linux內核源碼分析(二)堆棧

目錄   堆棧 C代碼中嵌入彙編代碼 函數指針與回調函數 什麼是用戶態和內核態? 進程的地址空間 Linux中的內核空間 堆棧 C代碼中嵌入彙編代碼 函數指針與回調函數 什麼是用戶態和內核態?

原创 原創 5.5打卡:劍指 offer兩題:二進制中1的個數/數值的整數次方

二進制中1的個數 題目描述 輸入一個整數,輸出該數二進制表示中1的個數。其中負數用補碼錶示。 思路:因爲n&(n-1)每次都消去最右邊的1,最終1全被消去會得到0,所以有幾個1就可以進行幾次n&(n-1)。 class Solution

原创 5.2打卡:劍指 offer兩題:用兩個棧實現隊列/旋轉數組最小數字

用兩個棧實現隊列 題目描述 用兩個棧來實現一個隊列,完成隊列的Push和Pop操作。 隊列中的元素爲int類型。 思路: 1、當插入時,直接插入 stack1 2、當彈出時,當 stack2 不爲空,彈出 stack2 棧頂元素,如果 s

原创 5.4打卡:劍指 offer兩題:變態跳臺階/矩形覆蓋

變態跳臺階 題目描述 一隻青蛙一次可以跳上1級臺階,也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。 分析 參考:https://www.nowcoder.com/questionTerminal/2224

原创 linux內核源碼分析(一)X86彙編指令

目錄   什麼是馮諾伊曼體系? X86寄存器 彙編指令 mov指令 mov指令的長度分類 mov指令的操作數 mov的操作數組合 基本的內存尋址模型 pushl/popl/call/ret C語言反編譯 什麼是馮諾伊曼體系? 可以看到馮

原创 5.3打卡:劍指 offer兩題:斐波那階數列/跳臺階

斐波那階數列 題目描述 大家都知道斐波那契數列,現在要求輸入一個整數n,請你輸出斐波那契數列的第n項(從0開始,第0項爲0,第1項是1)。 n<=39 思路: 其實我們可以發現每次就用到了最近的兩個數,所以我們可以只存儲最近的兩個數 su

原创 5.1打卡:劍指 offer兩題:從尾到頭打印鏈表/重建二叉樹

從尾到頭打印鏈表 題目描述 輸入一個鏈表,按鏈表從尾到頭的順序返回一個ArrayList。 /** * struct ListNode { * int val; * struct ListNode *nex

原创 4.30打卡:劍指 offer兩題:二維數組中的查找/替換空格

二維數組中的查找 題目描述 在一個二維數組中(每個一維數組的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數。 class S

原创 聯發科面試準備

目錄 項目介紹需要複習的點 1、“挑戰杯”科技作品競賽-智能窗戶控制系統 2、圖像jni調用流程 3、飛控PID算法 4、安卓系統的input子系統, led子系統 5、串口通信 算法題 給你一個單鏈表的鏈表頭,實現鏈表的排序,說出具體過

原创 每日兩題leetcode打卡:圓圈中最後剩下的數字/抓住那頭牛

圓圈中最後剩下的數字 0,1,,n-1這n個數字排成一個圓圈,從數字0開始,每次從這個圓圈裏刪除第m個數字。求出這個圓圈裏剩下的最後一個數字。 例如,0、1、2、3、4這5個數字組成一個圓圈,從數字0開始每次刪除第3個數字,則刪除的前4個

原创 快手面試準備

目錄   CV 介紹一下常用的CV網絡 圖像數據預處理的常用方法 非極大值抑制 什麼是深度學習中的anchor? 什麼是邊框迴歸Bounding-Box regression,以及爲什麼要做、怎麼做 請闡述下Selective Searc

原创 C++筆試題模版彙總(五)動態規劃/貪心

目錄 揹包問題 完全揹包 線性DP 數字三角形 區間DP 石子合併 計數類DP 整數劃分 數位統計DP 計數問題 狀態壓縮DP 蒙德里安的夢想 記憶話搜索 滑雪 線性DP 最長上升子序列 最長公共子序列 最短編輯距離 編輯距離 貪心 區間