Homework1(面試題目)
===
contributed by <`熱情`>
---
公司名稱：CIH
職務說明：NA
面試題目：
```
1. Linux下IPC方式有哪些!? share memory, signal, kill, FIFO
等等相關function有用過嗎!?
2. pthread有寫過嗎!?
3. ptrace function有玩過嗎!?
4. mmap, ioctl, select等等, 看到不想再看的functions有用過嗎!?
5. terminal的程式有寫過嗎!? 例如: 如何在console寫C程式把螢幕清掉.
6. Linux下如何做dynamically library, 以及dlopen function有用過嗎!?
7. 系統core dump時, 如何用工具去分析其stack tree, 以及相關資訊.
8. 什麼是euid, 同時 -rwsr-xr-x 1 root root 95564 Feb 19 2003 /bin/su,
裡面檔案屬性可看到s, 那是什麼!?
Ans:
euid: 執行程式時當下所具有的 effective uid
setuid: 執行時具有該程式owner的身份
9. 若Process 1拼命讀取一個檔案, 此刻時, Process 2卻把這個檔案殺掉,
這時Process 1還會讀取到正確資料嗎!? 為何!?
10. iopl以及ioperm function有用過嗎!?
11. 如何分析程式效率!? gcc的gcov或是gprof知道嗎!?
12. 我們都知道, 當進入run level 3, 系統會幫我們開啟TTY1-TTY6,
那我們要如何切到TTY31, 並可以執行shell打command!?
Ans:
修改 /etc/inittab檔案，新增 tty 的行數,
然後可以用 alt+方向鍵 或 alt+Fn (n=1~12) 或 chvt 指令來切換.
除了這3種，應該沒有別的方法了吧?
太多太多可以問的... 以上只是說明何謂對"Linux System Programming"熟悉,
何謂有能力的人!!
若要問Embedded Linux kernel porting以及研究Linux kernel, 那如下:
1. zImage開機過程到start_kernel, 所有詳細過程知道嗎!?
2. /dev/console, /dev/tty, /dev/tty0, /dev/tty1有何差異!?
3. 若CPU為ARM7 NOMMU, 假如DRAM硬體mapping位址從0x10000000到0x20000000,
請問bootloader如何修改, kernel要如何修改, 要改哪些檔案!?
4. 若要把一個binary檔案冠上ELF header, 會有哪些做法!?
5. 若要寫frame-buffer driver, SOC VGA要保留4 MB DRAM給video用,
請問kernel要如何修改!?以確保這4 MB保留給video用, kernel自己不會拿去用!!
6. 若要把MTD當成root filesystem, 那kernel command要下root=?????, 知道嗎!?
還有相關程式碼在哪裡!?
7. 若某段physcial address沒有mapping到virtual address, 那可以用什麼
function去mapping呢!?
8. Linux kernel的stack最大是多大!? jiffies每次加一, 系統時間過了多久!?
9, MTD driver, frame-buffer driver, UART driver, sysctl, network driver,
等等driver有寫過嗎!? 有的話, 我可以跟你仔細聊所有細節!!
10. /dev/kmem以及/dev/mem有何差異!?
11. 你有辦法把zImage從GZIP壓縮格式, 變成BZIP2, 然後哪些kernel source code
要改, 怎麼改!?
12. kmalloc以及vmalloc的差異!?
13. system call有寫過嗎!?
14. 有能力寫x86 boot-loader把zImage以及initrd載入後, 正常執行嗎!?
15. 關於initrd, 我們可知道root filesystem裡面跟目錄有看過一個檔案,
/linuxrc, 那是什麼!? 何時被執行, 相關程式碼在哪!?
16. 若要寫一個driver, 可以模擬keyboard動作, 讓TTY收到輸入字元, 如何寫!?
可以呼叫哪個Linux的function呢!?
17. MMU以及NOMMU Linux以及applications的memory mapping的方式有何不同!?
```
流程：NA
出處：[[閒聊] 十年前CIH怪物團隊的面試題目... - 看板 Soft_Job - 批踢踢實業坊](https://www.ptt.cc/bbs/Soft_Job/M.1370083940.A.9E5.html)
---
公司名稱：某龍頭公司
職務說明：NA
面試題目：
```
在有三百人的樓層 如何在不裝設監視器的情況下
抓到五位會偷吃冰箱裡面別人食物的人
```
流程：NA
出處：[[請益] 面試題目 如何抓辦公室偷吃？ - 看板 Tech_Job - 批踢踢實業坊](https://www.ptt.cc/bbs/Tech_Job/M.1467869290.A.855.html)
---
公司名稱：Google
職務說明：NA
面試題目：
```
一、 清洗西雅圖的所有玻璃窗，你覺得需要要花多少錢？
二、 為什麼人孔蓋是圓的？
三、 假設你必須問你的朋友Bob是不是有你正確的電話號碼，但你不能直接問他。你必須
把問題寫在紙條上給Eve，經由Eve轉交給Bob，讓Bob回答你的問題，又不能讓Eve看懂，
你該怎麼做？
四、 世界上有多少鋼琴調音師？
五、 有一個村莊有一百對夫妻，每一位丈夫都欺瞞老婆偷情。村裡每一個老婆都知道別
人的老公偷情，卻不知道自己的老公也偷情，村裡有一條法則「絕對不能通姦」，如果老
婆證明丈夫有偷情，當天就要殺了他。一天，女王出來宣布，村裡至少有一個丈夫偷情，
接下來會發生什麼事？
六、 一天內，時鐘三根指針會重疊幾次？
七、 美國一年會產生多少吸塵器？
八、 你有兩顆相同的蛋，可能很堅硬也很可能很脆弱，脆弱到一層就會摔破，堅硬到從
一百層樓梯往下丟都不會破，過程中，你可把兩顆蛋打破，但你必須計算出多高的樓層丟
蛋，可以不破。問題是，你認為要試多少次，才會成功？
九、 一輛校車可以用多少顆高爾夫球塞滿？
十、 請用三句話向你8歲的侄子解釋什麼叫資料庫。
```
流程：NA
出處：[[新聞] 超詭異Google面試題 也太難了吧！ - 看板 Tech_Job - 批踢踢實業坊](https://www.ptt.cc/bbs/Tech_Job/M.1458639532.A.AFF.html)
---
公司名稱：瑞昱
職務說明：NA
面試題目：
```
用若干個砝碼組合出1～100公克，
請問砝碼最少數量為幾個?
```
流程：NA
出處：[Re: [請益] 瑞昱面試的一題益智問題 - 看板 Tech_Job - 批踢踢實業坊](https://www.ptt.cc/bbs/Tech_Job/M.1353392449.A.F1A.html)
---
公司名稱：旺宏電子
職務說明：產品開發工程師(開發ROM的部門)
面試題目：你知道為什麼台電要用高壓電傳輸電力嗎?
```
```
流程：NA
出處：[[面試] 畢業後的面試心得 - 看板 Tech_Job - 批踢踢實業坊](https://www.ptt.cc/bbs/Tech_Job/M.1385137722.A.468.html)
---
公司名稱：南X
職務說明：NA
面試題目：
```
a. d. g. j. m. __
1. 3. 6. 10. __
3968. 63. 8. __
→ ↘ ↓ ? a.↙ b.↓ c.← d.↑
○ ● □ ? a.● b.□ c.△ d.■
```
流程：NA
出處：[[心得] 小小面試心得分享 - 看板 Tech_Job - 批踢踢實業坊](https://www.ptt.cc/bbs/Tech_Job/M.1340009641.A.145.html)
---
公司名稱：茂X
職務說明：NA
面試題目：
```
如果以後有無薪假你怎麼處理
你可以接受無薪假放到多久
現在科技業除了台積電其實都沒什麼分紅 可以接受嗎
```
流程：NA
出處：[[心得] 小小面試心得分享 - 看板 Tech_Job - 批踢踢實業坊](https://www.ptt.cc/bbs/Tech_Job/M.1340009641.A.145.html)
---
公司名稱：一家做IC設計
職務說明：軟體工程師
面試題目：
```
(1) 請概述下列的三種程式要求，分別會遇上什麼樣的問題，又該如何解決？
a. 輸出 99 階乘的結果
b. 輸出 9999*9999 的乘法表
c.任意兩個 dimension size = 999999*999999 的二維矩陣，輸出相乘的結果
(2)大樂透的規則是 49 個號碼當中，取 6 個號碼開獎；只要彩券有 3 個以上的號碼與
開獎結果相同，就是中獎。依此規則請問：
a. 最少需買幾張才可以保證中一張？
b. 概述如何以程式驗證 a.的答案。
(3)甲有100元，乙有1000000元，兩人丟硬幣正面甲贏乙1塊錢，反之乙贏甲1塊錢，直至
一方破產方稱「一局」。
a.試問甲和乙獲勝的機率是多少?
b.概述程式如何實作
c.起始條件和終止條件
(4)給你20分鐘求出圓周率開根號小數點後10位數，唯一的演算法是用逼近法，起始條件1
平方<π<2平方，計算過程中只能出現3次錯誤。
```
流程：NA
出處：[[請益] 今天去面試IC設計軟體工程師被打爆的題目 - 看板 Tech_Job - 批踢踢實業坊](https://www.ptt.cc/bbs/Tech_Job/M.1384531067.A.F85.html)
---
公司名稱：NA
職務說明：NA
面試題目：
```
人生到目前為止的失敗經驗
("面試到這邊快結束了
我不知道你知不知道我如果要錄用你 會擔心什麼?"
"你沒有真的失敗過
你們這種背景出來的
從小都是平步青雲
有沒有想過 如果未來就業
遇到挫折怎麼辦?
被客戶罵 被主管罵?
甚至害公司損失?")
```
流程：NA
出處：[[請益] 面試被問到失敗經驗? - 看板 Tech_Job - 批踢踢實業坊](https://www.ptt.cc/bbs/Tech_Job/M.1437209178.A.C80.html)
---
公司名稱：趨勢科技
職務說明：NA
面試題目：
```
潤年如何計算
把Fibonacci從遞回改回圈
```
流程：NA
出處：[[面試] 面試心得分享 - 看板 Tech_Job - 批踢踢實業坊](https://www.ptt.cc/bbs/Tech_Job/M.1366126858.A.DA4.html)
---
公司名稱：HTC (Magic Lab)
職務說明：NA
面試題目：
```
"| || | ||" 問第五個圖
```
流程：NA
出處：[[面試] 面試心得分享 - 看板 Tech_Job - 批踢踢實業坊](https://www.ptt.cc/bbs/Tech_Job/M.1366126858.A.DA4.html)
---
公司名稱：富利達Flinder
職務說明：NA
面試題目：
```
把link list的值反過來印出來，還有如何巡迴印出二元數的值
也有考到class 跟繼承的class之間建構跟解構的順序
```
流程：NA
出處：[[面試] 面試心得分享 - 看板 Tech_Job - 批踢踢實業坊](https://www.ptt.cc/bbs/Tech_Job/M.1366126858.A.DA4.html)
---
公司名稱：Acer(雲端)
職務說明：NA
面試題目：
```
解釋Dead lock
解釋dymaic_cast家族有何不同，解釋const變數(還有pointer)的意義
實作一個design pattern
```
流程：NA
出處：[[面試] 面試心得分享 - 看板 Tech_Job - 批踢踢實業坊](https://www.ptt.cc/bbs/Tech_Job/M.1366126858.A.DA4.html)
---
公司名稱：外商
職務說明：應用程式開發
面試題目：
```
1.(考基本程式設計和邏輯)
假設有N個人排隊來領號碼牌，領的號碼牌是1-N號，接下來要從N個人挑7個人入選
（也就是說排隊的人只是先取得資格，中選的人是另由程式挑選）
排序規則如下，請依題目撰寫程式（使用程式語言不限）。
從N個號碼挑選一個起始號碼，以及一個間隔號碼，共取7個人，超過N則從頭開始算起
已被取出的號碼就不會在數列中（註：非隨機取亂數）
2.(考表達能力)
根據題目描述部份，如果今天您要向客戶主管說明這個取號遊戲規則，您要如何向客戶主管舉例說明
（把客戶主管當做不會程式的笨蛋，但要使其瞭解）
－－－－－－－－－－－－－－－－－－－－－－－－－－－
1.
假設N=9，起始號碼=3，間隔碼號=3，挑選人數=7
那麼取出的號碼順序如下：
3、6、9、4、8、5、2
2.
假設N=10，起始號碼=3，間隔碼號=3，挑選人數=7
那麼取出的號碼順序如下：
3、6、9、2、7、1、8
3.
假設N=11，起始號碼=3，間隔碼號=3，挑選人數=7
那麼取出的號碼順序如下：
3、6、9、1、5、10、4
－－－－－－－－－－－－－－－－－－－－－－－－
以上，就是程式寫完後應得出的結果，也就是在已知N的狀況下，
不管其他起始號碼、間隔碼號、挑選人數這些變數如何變動
是有規則的取出順序號碼，想請問此題的解題技巧在哪裡？
```
流程：NA
出處：[[請益] 外商面試時的一道程式考題 - 看板 Tech_Job - 批踢踢實業坊](https://www.ptt.cc/bbs/Tech_Job/M.1409879638.A.560.html)
---
公司名稱：友達
職務說明：NA
面試題目：工業工程/生管工程師
```
口試的問題大概如下： (我的回答看看就好 XD 但是一定要微笑跟正面的回答)
*自我介紹一下:
*你為什麼想來友達？
*為什麼要應徵生管工程 生管是什麼？
*你覺得你積極嗎？ 舉個例。
*你的競爭優勢是什麼？
*你人生遇到最大的挫折是什麼？
*那你如何解決這挫折？
*你有去過聯電實習？ 說說你的經驗。
*為什麼不讀研究所？
*你最喜歡的科目是？
*你最討厭的科目是？
*會什麼程式語言？ VB會嗎？
*可以接受的最低薪水是多少？
*什麼時候可以來上班？
*有什麼問題想問嗎？
"還有沒有問題？"
```
流程：NA
出處：[[面試] 友達中科廠 工業工程/生管工程師 面試心得 - 看板 Tech_Job - 批踢踢實業坊](https://www.ptt.cc/bbs/Tech_Job/M.1257528849.A.3C9.html)
---
公司名稱：
職務說明：NA
面試題目：
```
題目是這樣的，他在白板上寫，然後叫受測者隨時可以喊停，如果他覺得不合理的話
-- 夾住的地方，他是用講的，順便把白板清掉改下面的式子 --
x = y
-- 二邊同乘x吧 --
x * x = y * x
x^2 = xy
-- 同減 y平方--
x^2 - y^2 = xy - y^2
-- 然後讓我們用代數展開 --
(x+y)(x-y) = y (x-y)
-- 二邊消掉 x-y --
x + y = y
-- 我們知道x同y，把y都換成x吧 --
x + x = x
-- 所以我們可以證明 --
2 x = x
2 = 1
-- 疑，你怎麼還沒喊停，你覺得我證錯了嗎？ --
```
流程：NA
出處：[[閒聊] 有趣的面試考題 - 看板 Soft_Job - 批踢踢實業坊](https://www.ptt.cc/bbs/Soft_Job/M.1423381676.A.DE1.html)
Sign in with Wallet
Connect another wallet