此篇文章受密碼保護,請輸入密碼後閱讀。
- 1月 17 週四 201322:45
[面試] some tips
- 12月 30 週日 201221:57
[面試] 排序好的陣列
小提一下,其實很多面試題目,會以 binary search 及字串處理之變化做為題目。自然的 binary search 前提條件必須是 array 有排序過,所以不少面試會以「已有一陣列,由小到大排序好的陣列」,這前提做為探討,本文做點整理。
- 7月 28 週六 201221:45
[面試] binary search
一些面試題裡,會出現 binary search 演算法相關問題,此文以 binary search 之一些議題做為討論。
下述一些問題,實際上是可能合併出題的,唯避免此文過於流水,只做幾種題型之分析。討論時均假設陣列 A 已遞增排序過
- 6月 20 週三 201203:32
[面試] 「年度十大納悶程式碼」之首
雖然是分類是放在「面試」,其實這不是面試題目,只是如果面試出這題的話,我不確定能給出滿意的回答。
這段 code 是睡前突然想到,筆者以前看到一段,自己想不透為什麼那麼做的 code,憑印象寫一下。
- 5月 21 週一 201206:26
[面試] "盡可能小且快"
有一系列之面試題目,要求使用記憶體使用量要小,且程式速度要快。如下面兩個問題
(1) 依序輸出 [10, 200] 之所有整數,但,若假設有一陣列 A[] = {-1, 124, 2, 72, 7, 453, 25, 68},如果 A 陣列裡面出現之元素,則不進行輸出。以此例而言,最後會從 10 輸出到 200,除了 25, 68, 72, 124 不輸出。
(2) 欲從 [-100, +100] 中,從中隨機取出不同之 20 個數字,最後再依大小輸出這 20 個數字。
(1) 依序輸出 [10, 200] 之所有整數,但,若假設有一陣列 A[] = {-1, 124, 2, 72, 7, 453, 25, 68},如果 A 陣列裡面出現之元素,則不進行輸出。以此例而言,最後會從 10 輸出到 200,除了 25, 68, 72, 124 不輸出。
(2) 欲從 [-100, +100] 中,從中隨機取出不同之 20 個數字,最後再依大小輸出這 20 個數字。
- 4月 08 週日 201223:50
[面試] 怎麼判斷一個浮點數是不是整數?
[ 題目 ]
這題目大多以口試型態出現,其它類似的題目包含了 ceil、floor。
int is_integer(double x)
{
/* if x is a integer, return 1 */
/* else return 0 */
}
這題目大多以口試型態出現,其它類似的題目包含了 ceil、floor。
int is_integer(double x)
{
/* if x is a integer, return 1 */
/* else return 0 */
}
- 4月 04 週三 201208:58
[面試] 不定引數問題
這題目是筆者在某本「有點年代」,收集「面試書籍」看到,意外面試會有人拿不定引數出來考。
筆者忘了題目原形是什麼,但原題意並沒考到 stdarg.c 裡 macro (含 va_list, va_start, va_arg, va_end) 之拆解 ,只有考應用之概念。
以下題目為改自筆者一段 matrix library 範例。
筆者忘了題目原形是什麼,但原題意並沒考到 stdarg.c 裡 macro (含 va_list, va_start, va_arg, va_end) 之拆解 ,只有考應用之概念。
以下題目為改自筆者一段 matrix library 範例。
- 4月 02 週一 201216:33
[面試] 3 的倍數
很莫名的, 3 的倍數面試問題筆者看過兩次,限制有點不同,仔細想想後,拿來當面試題目一點都不過份。
Q1. 如何「只用加減乘除法」判斷整數是否為 3 的倍數?
- 3月 31 週六 201202:06
[面試] 修改輸出 - 這是考腦筋急轉彎嗎?
都忘了曾看過在某地下論壇裡看過這經典的題目。題目是給定下面的程式碼,這段程式碼不能動,最後輸出結果要變成 Hello, World
