阿里巴巴、百度Android實習生,面試之旅(上)

個人blog遷移到www.forwell.me
1. 前言
       昨天收到阿里巴巴的實習offer,雖然面試結束就知道可以錄取,但是還是有點小激動,因爲去了我想去的地方和部門,這點還是挺感謝HR。其實本來可以通過內退直接去實習的,但是我還是選擇了和大部分人一樣的方式,從筆試到面試,一步一步的得到阿里巴巴的offer,這樣也通過面試看一下自己真實的技術能力。其實這還是我第一次參加正式的招聘,所以記錄一下,除此之外,我還參加了百度實習生的面試,隨便吐槽一下百度。這裏寫圖片描述

2. 網申

       每年三月份開始,各大公司開始招聘暑假實習生,都會在各自的公司網站上公佈招聘信息,其目的是很明確,就是希望吸收來年優秀的畢業生。今年阿里巴巴是3月初開始公佈的,網站:http://campus.alibaba.com/,百度也是這個時候公佈的,網址:http://talent.baidu.com/baidu/web/index/CompbaiduPageindex。然後根據你的情況報相應的職位。因爲這一年來我一直是做Android,所以我報的就是移動客戶端開發。報完名後,就是簡歷篩選,如果賽選通過,就會短信和郵件通知你筆試。這一點百度和阿里巴巴都一樣。

3. 筆試

       阿里巴巴的筆試是40道選擇題+3道簡答題,40道選擇題應該來說稍微懂一點計算機的人就可以做,做題時間是40分鐘,題目內容大致有阿里巴巴常識題,比如題目問阿里巴巴的理念是什麼,阿里媽媽負責什麼業務…,另一類是智力題,比如人,羊,狼過橋等問題,最後一類就是計算機的常識問題,基本上市數據結構的問題,比如問一下算法複雜度。接下來是三道簡答題(一個半小時):

**第一道題:簡述一下Android和IOS的區別?**

**第二道題:Android家族有很多成員,版本極其的多,屏幕大小也不統一,如何做到統一,從設計者和開發者的角度簡述一下解決方案?**

**第三道題:『卡頓』(特指不流暢的動畫)是App開發中最爲常見的性能問題表現。請結合你所熟悉的移動操作系統(Android、iOS 或 Windows Phone),解釋一下App中卡頓的發生機理,並分別針對『界面切換卡頓』和『屏幕滑動卡頓』提出典型的優化思路。**

答案都很開放,大家可以上網查一下,都能查到。基本上阿里巴巴的筆試就是這樣,不是很難。下面來看一下百度的筆試題,真的是不想吐槽啊,有點變態。百度的筆試題由選擇(30)+編程題(4道)構成,總共時間是兩個小時。選擇題什麼都考,操作系統,計算機組成原理,網絡,數據結構,都不好做,這個沒什麼好說的,就是平時的基礎知識,但是有難。下面就是編程題:
第一題:
度度熊的暗語
Problem Description
我們都知道,地球上有一種神祕的生物———程序猿;
但是,也許你不知道,還有一種更神祕的生物:度度熊!
度度熊的神祕之處在於他只說暗語,暗語由一串英文字母組成(‘a’到’z’,以及由‘A’到’Z“)。
假設:
一、字母‘a’代表的值爲1(即value(a)==1,‘b’爲2,……,‘z’爲26;
二、1一大寫字母相當於其對應的2個小寫字母,如bBb和bbbb是等價的;
三、如果出現連續的相同自負,如aaaa……(連續k個a),這k個a的總權值會編程k*k*value(a);比如,如bBb與bbbb,它們所對應的總權值都是4*4*2=32.
你能計算出度度熊暗語的權值嗎?
Input
輸入數據第一行是一個正整數T(T<=1000),表示有T測試數據。
接下來T行,每行一句度度熊的暗語,即僅由大小寫英文字母構成的字符串,字符串的長度最多爲10000.
Output
對於每組數據,請輸出一個數字,代表度度熊暗語對應的權值;
每組輸出佔一行。
Sample Input
5
bBb
bbbb
abcd
AB
CC
sample Output
32
32
10
12
48

第二題:
加班了一個通宵的度度熊,神經有點恍惚,想到依然未能解決的Bug,眼淚禁不住霹靂嘩啦往下掉……他擡頭看了看帝都灰濛濛的天空,一咬牙,一跺腳,大叫一聲——勞資今天要吃點好的! 已知本廠有n個食堂,第i(i屬於[1,n])個食堂有m[i]種食物,每種食物有一個價錢c,享受度v,度度熊希望去一個食堂就餐,花費[bot,top]範圍內的錢數(也可以拍桌子走人,哪裏都不吃了),選擇若干種食物,使得自己所能獲得的享受度最大。(注意,度度熊還有一個挑食的特點,同一種食物他最多隻會點一份。) 現在告訴你所有食堂食物的信息,希望你進行選擇搭配,使得度度熊可以得到最大的享受度,並輸出這個享受度的值。
輸入描述:
第一行是一個正整數T(1<=T<=20),表示有T組測試數據。
對於每組數據——
第一行是三個數n,bot,top,n代表食堂數1<=n<=10),bot是這次吃飯的最低消費,top是這次吃飯的最高消費(0<=bot,top<=10000)
接下來依次是n個食堂的信息,對於第i個食堂
第一行是一個數m[i](o<=m[i]<=100),代表第i個食堂的食物數
第二行有2*m[i]個數,分別是c[i][1],v[i][1],c[i][2],v[i][2],……c[i][m[i]],v[i][m[i]]
c[i][j]表示第i個餐廳第j種食物的價錢,v[i][j]代表第i個餐廳第j種食物給度度熊帶來的享受度。
輸出描述:

對於每組數據,請輸出一行,每行一個正整數。表示度度熊所能獲得的最大享受度。
數據結果保證不會超過2^31-1.

輸入例子:
2
2 10 20
5 1 1 2 1 5 1 10 1 20 1
5 1 2 2 2 5 2 10 2 20 2
2 10 10
1 5 1
1 5 1

輸出例子:
8
0
……………………………………………………………………………………………………………………………………………………………………….
下面兩題我就不列了,實在是太長了,太佔篇幅,對百度簡直就是無語,一個編程題目就像一片文章一樣,而且非常複雜,就像第二題,要把題目讀懂,起碼得20分鐘,總共四道題,題目讀懂基本上就到提交代碼的時間了,根本沒時間去寫代碼,搞不懂百度是怎麼想的。
這就是筆試的基本情況。篇幅太長了,打算這一篇就寫到這,下一篇寫面試和對應的題目。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章