答案:C
答案:A
答案:A,B
答案:D
webstorage存儲爲字符串
答案2,1
1、 手寫二叉搜索樹的插入、刪除 沒寫過,刪除操作完全寫錯了。 2、輸入流的頻率TOPk問題,引出堆的實現 我先實現了算法導論中自頂向下的維護堆的函數MAX_HEAPIFY()。 面試官說不好,應該寫個自底向上的、、、、、、、、
遞歸式: T(n)=aT(n/b)+f(n) 含義: 將規模n的問題分爲a個子問題,每個子問題的規模是n/b,其中a個子問題遞歸地進行求解,每個花費時間T(n/b)。函數f(n)包含了問題分解和子問題解合併的代價。
有兩個排序的數組,長度都爲n,求合併後的排序數組的中位數。要求時間複雜度爲log(n)。 解法1:直接的解法是遍歷兩個數組並計數,類似歸併排序裏面的有序數組的合併,複雜度爲O(n) 解法2:分治策略: 設兩個數組爲A[n],B
volatitle這個關鍵字可以說是面試中必會被問到的問題。 面試官:請說說你對volatitle對是怎麼理解的? 我:volatitle可以保證可見性和禁止指令重排序。 可見性:當一個線程對變量作出修改操作後,其他線程對這個修改的結果是
在C語言中strcpy的原型是char *strcpy(char *dest,const char *src),它的的功能是把src所指由'\0'結束的字符串複製到dest所指的數組中,下面是實現 char *strcpy(char *
#include <stdio.h> #include <assert.h> #include <string.h> /*在一個字符串中刪除指定的字符,這種算法只用到原來的存儲空間,不用另闢空間*/ char* DeleteChar(c
本文轉自:http://zhedahht.blog.163.com/blog/static/2541117420079237185699/ 題目:輸入一個鏈表的頭結點,從尾到頭反過來輸出每個結點的值。鏈表結點定義如下: struct L
這是我實際面試中,遇到的一個題目,編寫一個坦克大戰遊戲。一開始感覺懵,後來代碼寫寫就好了。 #include<iostream> #include<stdlib.h> #include<graphics.h> #include<win
給定兩個排序後的數組 A 和 B,其中 A 的末端有足夠的緩衝空間容納 B. 編寫一個方法,將 B 合併入 A 並排序。初始化 A 和 B 的元素數量分別爲 m 和 n。 A = [1,2,3,0,0,0] .m = 6 B =
給定一個整數數組 nums 和一個目標值 target,請你在該數組中找出和爲目標值的那兩個整數,並返回他們的數組下標。你可以假設每種輸入只會對應一個答案。但是,數組中同一個元素不能使用兩遍。 方法一:暴力求解.(複雜度較高) 其
下面是我在LeetCode中看到的題目,然後自己寫的解決方法 /** * Z字型變化 * 原字符串“LEETCODEISHIRING” * after-> * L C I
題目: 請定義一個隊列並實現函數 max_value 得到隊列裏的最大值,要求函數max_value、push_back 和 pop_front 的均攤時間複雜度都是O(1)。 若隊列爲空,pop_front 和 max_value 需要
在工作中,我們經常會遇到定時任務的問題。一般思路: 將每個任務保存到數組中,每過一個時間間隔(1秒),就檢測一下數組,看哪個任務達到了設定時間,如果到達了就取出任務執行,並刪除。 其實這樣的定時器效率是很低的,爲什麼呢? 往
“本文大約有 2794 字。 面試筆記系列的第 2 篇文章。 01|面試題來源 老虎二面 BIGO 一面 02|概念題 1. C++ 的內存管理? 在 C++ 中,內存分爲 5 個區:堆、棧、自由存儲區、全局/靜態存儲區和
題目要求: 找出給定數組中兩個元素和剛好等於給定目標值的最小下標,時間複雜度要求O(n) 例如: 輸入數組 [5, 4, 6, 7, 8, 11], 目標值 19 返回 4,5; 所有代碼均可在Github中找到: 下載鏈接