人人網2015研發筆試卷

2021-09-21 01:30:31 字數 616 閱讀 2142

1.計算機中處理乘法的指令要比加法複雜的多, 因為在一些關鍵系統中我們常常會考慮如何盡可能減少乘法的運算。 現在有如下的表示式y= anxn+an-1xn-1+…..+a1x +a0,其中an, an-1, ….a1,a0是常數,給乙個x,要求盡快算出y的值。請嘗試寫出這樣的乙個函式。

2.給出二叉樹介面為

class node

找出值為val的最淺節點所在層數。

int find(node *root, int val).

3.反螺旋矩陣:隨機給定n*m個數(無重複),先將這n*m個數排序,然後公升序放置到螺旋矩陣當中:

如,給定3*5共15個數1-15,則螺旋矩陣輸出如下:

1  2 3 4 5

14 15 16 17 6

13 20 19 18 7

12 11 10 9 8

4.有乙個二叉樹, 節點全部為整數,如何找到乙個子樹,它所有節點的和最大?要求程式設計序實

5.某星球上出現了一種怪物, 這種怪物是單親繁殖,從出生起第3個月起每個月就能繁衍一批後代共m個,但是這種怪物很短命,生存第5個月後就會斃命。目前該星球有乙個這樣的怪物,請編寫程式計算n個月後怪物的總數。(這裡我們假定第5個月怪物繁衍後再斃命)

參***:

百度2015前端研發筆試卷

宣告位於文件中的最前面,處於 標籤之前。告知瀏覽器的解析器,用什麼文件型別 規範來解析這個文件。嚴格模式的排版和 js 運作模式是以該瀏覽器支援的最高標準執行。在混雜模式中,頁面以寬鬆的向後相容的方式顯示。模擬老式瀏覽器的行為以防止站點無法工作。doctype不存在或格式不正確會導致文件以混雜模式呈...

騰訊2015研發筆試大題

1.遞迴實現格雷碼 感覺這道題完全是考察對格雷碼規律熟悉程度。如果能夠能夠比較清楚的知道這點,實現比較簡單。具體格雷碼如下 1位格雷碼 0 1 2位格雷碼 00 01 11 10 3位格雷碼 000 001 011 010 110 111 101 100 4位格雷碼 0000 0001 0011 0...

2015有道實習生研發筆試

回憶版 有些題記不清了 基礎題 1 下一段 輸出什麼 int a 5 int b int a 1 cout a 1 b 1 return 0 2 巨集 define fuc a a a int x 5 x func x cout 求輸出的值是多少 3 中序遍歷為abcde,前序遍歷不可能為什麼 4 ...