16年11月26日更新
一年多了，雖然都在寫多個伺服器跨程序邏輯，但現在聽到大公司的面試還是很興奮。還是需要紮實的基礎。
問:乙個空類
答: 1個,加構造析構1個 ,加虛表4個
問:那2個虛表呢
答:根據繼承數量來分析，如果繼承2個類各自乙個虛表，就是8；如果乙個有a有個虛表，b有虛表且繼承a，而c繼承b，還是4個位元組
問:set vector map 區別
答: stl在學習，看c++11的標準庫書籍。
問: 怎麼樣控制乙個類（物件?我記不得)在堆上還是在棧上
答: new 和區域性定義，我現在想想也就這個回答，堆上無非就是系統提供的記憶體分配api使用，棧上編譯器提供區域性定義分配，或者函式引數壓入？placement new 也沒用過
還有待研究，雖然寫了簡單記憶體池但是freelist原理並沒有太深入。
搜到了：如何限制物件只能建立在堆上或者棧上
問:該演算法了
答: 在持續的聯絡演算法，水平提公升的較慢
繼續努力吧，以前不知道自己差在哪，常回來看看自己的成長，面對曾經的問題，是否能坦然面對，應答自如。
15年4月20 我預約了第一場在西安的 阿里巴巴 研發c/c++工程師面試,第一面限制45分鐘 ,就算你40去,那就5分鐘,因為系統限制.
其次 阿里的所有實習生招聘資訊都在官方網頁上,且會給你發資訊,然後開始最早的時候,他們說伺服器有問題...但還是按時 開始了...最後 晚間結束時聽說 伺服器又慢了..
面試開始 吧 ,遞個簡歷..開始 ,很開心的介紹一下自己...然後強調 計算機本科..電腦科學與技術..c++方向...開始問:
問:你最多用什麼編譯器?win還是 linux下?
答:主要在win下 vs 2005 08 10 12 13,linux會gcc
// 大概問問基本方向,準備按套路考察你.
問:乙個空類..
答: 1個,加構造析構1個 ,加虛表4個 ,還相應解釋了一下
//這塊我是搶答,當時開心啊..因為他一開口我就知道意圖了..後來分析他也可能問 乙個空類有什麼部分..
問:那2個虛表呢
答:這個 這個...我想 應該還是4位元組,我不熟悉虛表內部實現,但我 知道他是乙個指標指過去的..
//他嘿嘿 一笑..
問:stl怎樣 ,linux基本命令 ,寫了些什麼 ,專案 相關
答:balabala 對答如流
//沉浸在喜悅中,...
//期間 偶然提及 記憶體池 ...
問: 怎麼樣控制乙個類在堆上還是在棧上
答: new 和自己定義
問: 我沒說清楚 ,你看 怎麼樣控制乙個類在堆上還是在棧上
答:構造new成員 ,析構delete
問:你看我給你畫圖..怎麼樣控制乙個類在堆上還是在棧上,或者我就要他在堆上 或者只讓在棧上..
答:new啊...
//我想哪有第三種方法...
然後他說 :我知道了..
//後來討論,原來寫過記憶體池的都知道,很常見的placement new new placement可以指定乙個記憶體，在此處new乙個物件,反正我沒自己寫過記憶體池,壓根就不//知道..一下露底了 ..還完全不知...
問:該資料結構 了
答:來吧
//處於興奮狀態..
問:set vector map 區別
答: 大概說了一下
//stl我練得少,我就不丟人了
問題:那個find 快 有什麼特殊 之類
答:紅黑樹相關.
問:該演算法了
答: 來吧
//持續興奮中....
問:講講 快排基本原理吧
答: 來我給你寫...
//這個我平時用的最多 ,也背熟了,,想著分分鐘寫出來 ,結果 當場 第一筆就忘了 返回值型別..後面 又持續中斷 ,最後寫一半寫不出來了..我就 *(& $哎...................敗筆啊................
答:我還是給你講原理吧...
//他笑了笑 ,說本來讓你寫演算法..我 原理還記得 ,就尷尬的說了說,.
問: 1到100陣列,隨機抽乙個數後,又打亂99個數 ,問怎麼最快 找出那個數
答:我想寫100個填充-1的陣列,然後把這99個陣列中的數依次填入,然後 再找到-1即可知道那個數缺失.但我知道這不是最快的方法...
他提示 有序 ..1到100 ,然後數字放少點 1到10 ,我沒想出來
//當場沒想太多,,腦子裡就這乙個想法...
//回來後同學說 bitmap 最快,是大公司的經典面試題..我完全不知道...
//群上討論結果 1加到100 5050然後減去 亂序99個數之和即可...我擦..
最後他拿出一張紙上大概5個題,選了一道讓我在 別的草稿紙上作答..
new 操作 char **p 來儲存 "hello"和"world" 然後 delete
//我直接new 了char[2][7] 複製給char **p...沒考慮型別..哎..平時用malloc 而且 對new不是很常用...
//面試官 對這個估計很有經驗,然後 第一面出來等了10分中就說今天阿里面試行程結束..我當時還不信..因為整個人還很開心..等了45分鐘,在附近遊蕩了下,確認網頁上顯示 待回絕...我就 *^&(@ 然後就 坐車回學校了...
補充:期間還問了 智慧型指標,2個專案相關 和 函式物件的簡單用法.
補充2:考了深拷貝和淺拷貝
祝你們好運..
2015阿里實習生招聘一題解析1
6 在64位系統下，分別定義兩個變數 char p 10 char p1 10 請問，sizeof p 和sizeof p1 分別為 知識點解析 指標陣列和陣列指標 當某個陣列單元都是指標型資料時，這個陣列稱為指標陣列。一般格式為 資料型別 變數名 常量表示式 例子如下 char c 3 char ...
2020阿里實習生招聘筆試題
小強有n個養雞場，第i個養雞場初始有a i 只小雞，小強的每個養雞場每天早上都會增加k只小雞，到了下午小強會把雞最多的雞場賣掉一半雞，那麼小強想知道m天後他所有養雞場一共有幾隻雞。第一行輸入三個正整數n,m,k 第二行輸入n個正整數a i 表示養雞場雞數量。1 n 100000,1 m 100000...
熊廠實習生招聘面試經驗
9月份的時候電面了兩次熊廠，最後掛了。一直想寫寫經歷，拖到現在才有時間靜下來思考，算是 給大家分享下面試題順帶幫我解決下問題，以免以後再踩同乙個坑。先說說大概情況，9月中旬投的簡歷，應聘的機器學習與資料探勘攻城獅，國慶前就接到 約面試了。電面一共兩輪，面試官很nice，整個交流過程的氛圍很好，不像某...