西山居【SEED訓(xùn)練營】筆試
選擇(不定項):
擁塞控制用于接收,流量控制用于網(wǎng)絡(luò)。(完全不會)
不定項的選擇難度太高了,很多時候我只能選一項來個保底分
填空:
struct T{ int n; char* pc; float f; union{ double d; unsigned int w; } } struct T{ int n; float f; char* pc; union{ double d; unsigned int w; } }
C++內(nèi)存向8字節(jié)對齊,那么以上兩種結(jié)構(gòu)體的占內(nèi)存大小為多少?(我兩個都寫48,內(nèi)存對齊部分也完全不會啊)
編程:
第一題:93.33
題意:給出一個數(shù)組,保證里面數(shù)組兩兩不同,問你這是不是某個二叉線索樹的后序遍歷,返回true或false
我的思路是首先序列最后一個肯定是二叉樹的根結(jié)點(diǎn),然后找到第一個比根大的數(shù),那么以此劃分的兩個區(qū)間一個是左子樹一個是右子樹,暴力判斷里面數(shù)是不是符合右子樹全是大于根的,然后遞歸下去。
但是不知道為什么93.33,后面感覺是題目有問題
比如[3,4,7,6,5]這個序列按后序遍歷造可以一下的一種,但是一個符合一個不符合。
第二題:100(就是模擬,比較簡單)
應(yīng)用題:
這個更是重量級,根本不會寫,20分白送了,感覺肯定進(jìn)不了面試了,白花時間寫了
題目:3.玩家在已耕地后的地塊上種植作
物,在不考慮施肥和澆水的情況下,作
物會在固定生長時間后結(jié)果。
4.玩家需要每24小時給作物所在地
塊澆一次水,否則作物會暫停生長。24
小時內(nèi)重復(fù)澆水,以最新的一次為準(zhǔn)。
5.作物結(jié)果后,玩家使用鐮刀收獲
果實。收獲操作后,玩家獲得果實(直
接進(jìn)入背包),作物立即消失,該地塊
可重新種植,保持其耕地狀態(tài),同時清
空其施肥和澆水狀態(tài)(如果存在)。注
意,果實即使長時間不收獲也不會消
失,作物結(jié)果后將一直保持該狀態(tài)。
根據(jù)上述需求,請回答以下問題:
1.該需求可能涉及到哪些功能系統(tǒng)
程序系統(tǒng)?
2.以種田相關(guān)的核心系統(tǒng)為例,盡
可能列出其中關(guān)鍵的類,函數(shù),以及數(shù)
據(jù)結(jié)構(gòu),并作簡要說明。
3.從程序開發(fā)的角度,描述一下上
述種田玩法流程的代碼邏輯,重點(diǎn)描述
幾個關(guān)鍵點(diǎn)(你認(rèn)為的)的實現(xiàn)
4.如果這個游戲中的農(nóng)田足夠大
你會做出哪些調(diào)整以優(yōu)化游戲性能?
題目只截圖出來部分,反正我不會做