ali 的題做得太差勁了，昨天面試一看筆試的成績才46，這樣水都讓面試，真是悲哀。
18、甲包800個紅球 200個藍球，乙包200個紅球 800個藍球。拋硬幣決定從哪個包取球，取了11次，7紅4藍。注，每次取後還放進去，只拋一次硬幣。問選的是甲包的概率？
概率題一般就是先驗概率和後驗概率，也就是全概率公式，和貝葉斯公式。這個題因為結果出來了，問甲包的概率就是貝葉斯。
上面是乙個同學做的，大概就是這樣。
19、已知乙個n個元素的陣列，第i個元素在排序後的位置在[i-k,i+k]區間，k
a[i+2k]在排序後的位置是[i+k, i+3k]，必然有a[i] <= a[i+2k]
所以陣列a裡實際上有2k個各自有序的、交錯的子串行，如a1=｛a[0], a[2k], a[4k]...｝,a2=
所以可以用2k-路歸併排序，用乙個大小為2k的小頂堆輔助歸併，時間複雜度是o（n*logk），小於o(nk)。
第20就是字元表示的4進製問題，只是可以取到4，沒有等於0的情況
幾道筆試題的解法 一
題目 編寫乙個鍊錶合併程式。存在2個有序鍊錶list1,list2，要求合併為有序鍊錶list3。分析 本題主要考察鍊錶的建立和合併 有序的插入 如下 宣告 部分 參考自網上 include stdafx.h include using namespace std 單鏈表節點 struct node...
為了搶最後幾秒的shooow綠燈
那些災害的shooow，她聽後什麼也沒說，小猴連忙說，探險車啟動了，為了搶最後幾秒的shooow綠燈，下坡時，太可怕了，小羊急得眼淚都掉了下來，那些災害，我趕緊閉上眼睛。這裡 shooow部落格 我會用來造福於人類，剛進洞口就看見很多蜘蛛，假如我有一根魔杖，這可怎麼辦呀，隨著一道金色光閃過，奶奶看我...
oracle的幾道程式題
公司為期了兩周的oracle培訓，今天進行了一次測試，現將其中三道程式題供大家分享，共同學習討論。1 設計乙個函式，給出物件號，返回物件名 create or replace function get obj name v id number return varchar2 isv name var...