原创 需求分析—入門(一)

本來面的是java開發崗,自己太挫了,問了幾個問題之後,兩個面試官問我,願意試一下需求分析師崗位嗎,他幫我分析了: 1、表達能力,溝通交流能力較好,但這在開發中不能發揮這個優勢 2、思維發散,不能靜下心來鑽研技術 他說,做開發肯定是可以的

原创 用兩個隊列實現一個棧

//前提已知 typedef struct queue { int queuesize; int head, tail; int *q; }Queue; void InitQueue(

原创 (轉載)數據結構-棧

棧即後進先出(LIFO)的線性表。 棧的常用算法有置棧空、判棧空、進棧、出棧、取棧頂等。   1.順序棧 結構如下: typedef struct {        DataType data[MAXSIZE];        int t

原创 海量數據處理問題彙總及方法總結

面試題中總是有好多海量數據的處理問題,在這裏列出一些常見問題,便於以後查閱:  類型1:hash映射+hash統計+堆排序 1、 給你A,B兩個文件,各存放50億條URL,每條URL佔用64字節,內存限制是4G,讓你找出A,B文件共

原创 面試時,你會問面試官哪些問題

明天又要去參加一次面試。每次面試的時候,面試官都會在最後給面試者一些時間,來問問題。這是個非常好的機會,能按照自己的思路,來了解職位、技術、企業文化、福利待遇、企業狀況和前景等情況,以彌補前面面試過程中沒有瞭解到的情況。但較早以前面試準

原创 實現字符串和整數的相互轉換

即將就業,也複習複習相關的知識,看了看嵌入式C的筆試題,整體感覺考試題目還是蠻有意思的,考點都比較重要,而且比較細,主要還是設計到一些指針和數組以及函數指針等基本的概念。 比如: 如何實現兩個值中的最大值:((a+b) + abs(

原创 數據結構-隊列

隊列即先進先出(FIFO)的線性表。怎麼來比喻隊列呢?相當於有一排座位,只能依次從右邊入座,從左邊離開。入座的時候,第一個人坐最左邊,第二個人坐左邊的第二個位置,依次類推;出場的時候,最左邊的人先走。   1. 循環(順序)隊列     

原创 判斷一個字符串中的字符是否都在另一箇中出現

假設這有一個各種字母組成的字符串,假設這還有另外一個字符串,而且這個字符串裏的字母數相對少一些。從算法是講,什麼方法能最快的查出所有小字符串裏的字母在大字符串裏都有? 解答: (1)把其中的每個字母都放入一個Hashtable裏(成

原创 統計1到n之間的所有數字中1出現的個數

實現函數int func(unsigned n),其中n爲正整數,返回從1到n(包含1和n)之間出現的1的個數,如 func(13)=6,func(9)=1。(注意:不能將整數轉化爲字符串) 這是網上以爲

原创 用兩個棧實現一個隊列

兩年前從網上看到一道面試題:用兩個棧(Stack)實現一個隊列(Queue)。覺得不錯,就經常拿來面試,幾年下來,做此題的應該有幾十人了。通過對面試者的表現和反應,有一些統計和感受,在此做個小結。   用C++描述,題目大致是這樣的: