一道面試題

2021-05-22 21:55:55 字數 639 閱讀 6897

前些時候在找工作,就在準備結束此次找工作歷程的時候,去了一家公司面試,去了之後技術經理直接帶到一台電腦旁,

給了一張紙條,上面是這樣的題目: (用c或c++來實現)

1、建立一棵樹,該樹的深度是隨機的,每個節點的位元組點數是隨機的。

2、給每個節點分配一段隨機大小的記憶體空間,給每個節點賦乙個隨機數。

3、遍歷這棵樹,如果父節點和子節點的值都是奇數則在這兩個節點中間插入乙個偶節點。

4、銷毀這棵樹。

假如:隨機函式是 random()

是讓我在記事本裡寫出**不用除錯的,一開始因為著急,而且沒寫過這種程式,所以弄了一棵理想的滿二叉樹,

後來技術經理說「我們不著急,只要你不著急就行」,所以在他們那裡吃了一頓工作餐之後,我重新按照題目來做,

最後在他的敦促下實現了題目要求的所有條件,雖然他滿意了,但是後來的老總面完試之後,要再等乙個星期他們

面完其他人在決定,其實這家公司無論從待遇,工作內容,都是我這次找工作完全符合條件的一家,也是唯一一家,

也是最後乙個面試的一家,雖然乙個星期後他們選擇了我,但是我卻把選擇權交給了上天,因為之前由於我的不果斷

錯過了乙個不錯的工作,所以這次誰先到來就選誰,就在他們打**的同一天去另一家公司報道了,其實有的時候

想要的東西就在最後的一堅持。

一道面試題

一道面試題 射擊運動員10發打中90環有多少種可能,請編寫程式計算出來,並列印出結果,0環和10環均有效。打中90環就是沒打中10環,所以打中90環跟打中10環的可能性是一樣的。然後開始遞迴狂打槍,一到10就記錄 if params i 10 在迴圈的控制中已經排除了大於10的可能性 i 10 pa...

一道面試題

如果n為偶數,則將它除以2,如果n為奇數,則將它加1或者減1。問對於乙個給定的n,怎樣才能用最少的步驟將它變到1。例如 n 61 n 60 n 2 30 n 2 15 n 16 n 2 8 n 2 4 n 2 2 n 2 1 public class myclass public static vo...

一道面試題

有一張表兩個字段 date num,現在要產生如下的 請設計相關sql語句。年份 1月 2月 3月 4 月 5月 6月 7月 8 月 9月 10月 11月 12 月 2010 數量 數量 數量 數量 數量 數量 數量 數量 數量 數量 數量 數量2011 數量 數量 數量 數量 數量 數量 數量 數...