1樓:網友
大公司的筆試面試一般是針對你所面試的崗位進行一些專業知識的考核,不會出現想考公員裡面的行測似得,當然也有哪些逆向思維的計算題。
2樓:別來幾度風
大公司面試的演算法題目多半也是仿照行業經典題庫出的,還有的也是結合自己公司業務中的實際情況,用幾個特別的案例形式篩選出自己想要的人才。可以去**一下谷歌微軟的經典題庫多多複習,還可以到各大公司的論壇貼吧群去看一下筆試和麵試經驗。
下面簡單列舉一些經典演算法題:
1.判斷乙個字串中的字元是否唯一。
2.字串翻轉。
3.去除字串中重複字元。
4.利用已知函式判斷字串是否為另一字串的子串。
5. 從連結串列中移除重複結點。
6.實現乙個演算法從乙個單連結串列中返回倒數第n個元素。
7. 給定連結串列中間某結點指標,刪除連結串列中該結點。
8.求由兩個連結串列結點組成的數之和。
9. 給定乙個迴圈連結串列,實現乙個演算法返回這個環的開始結點。
10 如何只用乙個陣列實現三個棧。
11. 實現乙個棧,要求實現min函式以返回棧中的最小值。
12.實現資料結構setofstacks來模擬疊盤子。
13. 程式設計解決漢諾塔問題。
14.使用兩個棧實現乙個佇列。
15. 寫程式將乙個棧按公升序排序。
16. 用乙個函式判斷一棵樹是否平衡。
17. 設計演算法判斷有向圖兩結點間是否存在路徑。
18. 將遞增陣列構建成一顆最小高度二叉樹。
19.將二叉樹每一層結點構建成乙個連結串列。
20. 查詢二叉查詢樹的任意給定結點的「下乙個」結點。
21.找出一棵二叉樹中兩個結點的第乙個共同祖先結點。
22. 判斷一棵二叉樹是否為另一棵二叉樹的子樹。
23.輸出二叉樹中路徑上結點值之和為給定值的所有路徑。
24.寫程式使整數n中第i位到第j位的值與整數m中的相同。
25.給定乙個字串型別表示的小數,輸出其二進位表示。
26. 給定乙個整數x,找出另外兩個二進位表示中1的個數和x相同的數。
27.解釋以下**的作用:((n & n-1)) 0)28. 交換乙個整數二進位表示中的奇數位和偶數位。
29. 寫程式找出丟失的整數,要求時間複雜度o(n)30. 為通用卡牌遊戲設計資料結構,並設計子類。
我們可以把每一類的題目都細細研究,觸類旁通,只有掌握了基礎的知識才能慢慢解決複雜問題。
3樓:邑露泛漣漪
具體例題:如果乙個數字序列逆置之後跟原序列是一樣的就稱這樣的數字序列為迴文序列。例如:
是迴文序列, ,不是迴文序列。現在給出乙個數字序列,允許使用一種轉換操作:選擇任意兩個相鄰的數,然後從序列移除這兩個數,並用這兩個數字的和插入到這兩個數之前的位置(只插入乙個和)。
現在對於所給序列要求出最少需要多少次操作可以將其變成迴文序列?
4樓:別來幾度風
下面簡單列舉一些經典演算法題:
1.判斷乙個字串中的字元是否唯一。
2.字串翻轉。
3.去除字串中重複字元。
4.利用已知函式判斷字串是否為另一字串的子串5. 從連結串列中移除重複結點。
6.實現乙個演算法從乙個單連結串列中返回倒數第n個元素7. 給定連結串列中間某結點指標,刪除連結串列中該結點8.求由兩個連結串列結點組成的數之和。
9. 給定乙個迴圈連結串列,實現乙個演算法返回這個環的開始結點10 如何只用乙個陣列實現三個棧。
11. 實現乙個棧,要求實現min函式以返回棧中的最小值12.實現資料結構setofstacks來模擬疊盤子13. 程式設計解決漢諾塔問題。
14.使用兩個棧實現乙個佇列。
15. 寫程式將乙個棧按公升序排序。
16. 用乙個函式判斷一棵樹是否平衡。
17. 設計演算法判斷有向圖兩結點間是否存在路徑18. 將遞增陣列構建成一顆最小高度二叉樹19.將二叉樹每一層結點構建成乙個連結串列。
20. 查詢二叉查詢樹的任意給定結點的「下乙個」結點21.找出一棵二叉樹中兩個結點的第乙個共同祖先結點22.
判斷一棵二叉樹是否為另一棵二叉樹的子樹23.輸出二叉樹中路徑上結點值之和為給定值的所有路徑24.寫程式使整數n中第i位到第j位的值與整數m中的相同25.
給定乙個字串型別表示的小數,輸出其二進位表示26. 給定乙個整數x,找出另外兩個二進位表示中1的個數和x相同的數27.解釋以下**的作用:
n & n-1)) == 0)28. 交換乙個整數二進位表示中的奇數位和偶數位29. 寫程式找出丟失的整數,要求時間複雜度o(n)30.
為通用卡牌遊戲設計資料結構,並設計子類我們可以把每一類的題目都細細研究,觸類旁通,只有掌握了基礎的知識才能慢慢解決複雜問題。
5樓:陶雪春
比較相鄰的元素,如果第乙個比第二個大,就交換他們兩個,對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。這步做完後,最後的元素會是最大的數,針對所有的元素重複以上的步驟,除了最後乙個,持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。
6樓:影子
考察知識儲量是面試演算法最基本的目的,但是直接考察演算法基礎已經很少出現在實際面試中了,需要快速篩選面試者的時候才會用到。有的演算法可能有兩個甚至多個答案,這時面試官就不是單純的考察面試者的知識儲備量了,通過面試者的答案可以看出面試者的思考方向,符合公司的日常工作需求才是「有緣人」。
7樓:婷婷生日粗卡
最長公共子串/各種類似dp,海量檢索詞日誌,求出現頻率最多的n個 海量網頁文字,尋找所有存在敏感詞的網頁,敏感詞有個詞表。
8樓:曉淡
給你乙個長度為n的陣列,其中只有乙個數字出現了奇數次,其他均出現偶數次,問如何使用優秀的時空複雜度快速找到這個數字。
9樓:以心
假設有100 層的高樓,給你兩個完全一樣的雞蛋。請你設計一種方法,能夠試出來從第幾層樓開始往下扔雞蛋,雞蛋會碎。 請問最壞情況下,至少需要試驗多少次才能知道從第幾層樓開始往下扔雞蛋,雞蛋會碎。
10樓:網友
微策略面試遇到一道陣列合並排序,微軟五輪面試有三輪遇到連結串列合併排序及其變種,阿里遇到海量資料處理的題,這個把演算法之道部落格裡那個秒殺99%海量資料處理看完就能搞定,這樣的題沒什麼難度。
11樓:網友
解決問題能力,能不能解出答案是次要的,分析和解決問題的思路才是面試官考察的根本所在。演算法是整個計算機領域裡最基礎的學科,其餘大部分的學科和技能都是在演算法的基礎上的,所以這類考察實則是考察面試者能否快速融入工作當中,總的來說,演算法題是綜合考察面試者思維邏輯和基礎知識的好辦法。
去大公司打工有什麼好處,找工作去大公司與小公司各有什麼好處?
如果幹得好,有很大發展的空間,有很好的前途。找工作去大公司與小公司各有什麼好處?大公司工作穩定有保障,福利好,工作環境好,但人員多升職機會也難得。小公司競爭激烈,你死我活的環境中鍛鍊人的危機意識,容易出成績,也容易丟工作。大公司,你進去以抄後就是一個螺絲釘,待遇好,預算足,對你將來的職業發展可以加分...
之前有個大公司讓我去面試崗位,我去了後面試面到一半突然就
面試面到一半來心煩?好奇怪的源行為。拉黑bai不至於,看時隔多久,du 如果時間zhi很近,那當然會記得,如果dao時間久遠,那有可能不記得,或者公司更換了人事。不過你當時拒絕了這家公司,現在怎麼又想回頭,是不是外面找不到比他更好的工作了?來自職q使用者 唐女士不要投了,我是hr,可以負責的告訴你,...
深圳市內有多少家計程車公司有哪些大公司
你必須先去出租公司報名考試,通過後就可以承包計程車 因公司不同而不一樣 辦理相關手續,然後經過運輸局考取上崗證 有錢這個也不難 正式營運。只是看到這位朋友是剛考得c照,恐怕駕駛技術應該不太成熟,還得深濾。深圳一共有多少家計程車公司,公司名是什麼?根據深圳市交通運輸委員會的官網資訊,全市共有84家出租...