1、已知兩個數字為1~30之間的數字，甲知道兩數之和，乙知道兩數之積，甲問乙：「你知道是哪兩個數嗎？」乙說：「不知道」。乙問甲：「你知道是哪兩個數嗎？」甲說：「也不知道」。於是，乙說：「那我知道了」，隨後甲也說：「那我也知道了」，這兩個數是什麼？
答：1和4 或者1和7
2、乙個環形公路，上面有ｎ個站點，a1, ..., an，其中ai和ai+1之間的距離為di,an和a1之間的距離為d0。
高效的求第i和第j個站點之間的距離，空間複雜度不超過o(n)
它給出了部分**如下：
#define n 25
double d[n]
....
void preprocess()
double distance(int i, int j)
const int n = 10;
int d[n];
int a1tox[n];
void preprocess()
a1tox[1] = d[1]; //from a1 to a2
for (int i = 2; i < n; ++i)
a1tox[0] = a1tox[n-1] + d[0]; // total length
}int distance(int i, int j)
int main(void)
p = q;
} else
while(!stk.empty())
p = q;
} }return ret;
}int main(void)
{ string s = "abc def ghi";
cout<
谷歌 Google 2023年校園招聘筆試題
筆試一共有10個選擇題和3個程式設計演算法題，google的要求是前面的選擇題至少正確6個以上，判卷人才會看後面的三個演算法題。下面是回憶版的筆試題，有的已經記不起來了，有可能回憶的不太準確。大家看看這些題，在找工作的時候有個參考，好運 一 選擇 1 以下哪個字串不能被正規表示式 a bc?d 匹配...
轉，校園招聘 google2009筆試題
1 1關於ip協議那個正確 a ip是tcp上層協議b ip協議是應用層協議c由於兩個屬於同一層協議，他們之間可以直接通訊dip協議不提供可靠的通訊 1.2 關於記憶體正確的是 a記憶體的訪問速度不能低於cpu速度，否則會造成資料丟失 b程式只有在資料和 等被調入記憶體後才能執行 c採用虛擬記憶體技...
2011谷歌校園招聘筆試題
恢復內容開始 一 單項選擇題 1 從n個未排序的數中尋找中位數 第 n 2 大的數 平均時間複雜度最優演算法的複雜為 a.o logn b.o n c.o nlogn d.o n 2 分析 求無序陣列的中位數 中位數即是排過序後的處於陣列最中間的元素。不考慮陣列長度為偶數的情況。設集合元素個數為n。...