簡(jiǎn)介這是一套面向知識(shí)競(jìng)賽組織者與開發(fā)者的在線答題系統(tǒng)源碼資源基于VC6.0與MFC框架開發(fā)配套Access數(shù)據(jù)庫(kù)適合需要搭建競(jìng)賽平臺(tái)或進(jìn)行課程設(shè)計(jì)、二次開發(fā)的技術(shù)人員參考。壓縮包共61個(gè)文件約7.68MB以cpp與h源文件為核心另有obj、pdb、ilk等編譯中間文件以及mdf、ldf數(shù)據(jù)庫(kù)文件、bmp與ico界面素材和dsp、dsw工程文件結(jié)構(gòu)完整可直接編譯運(yùn)行。系統(tǒng)覆蓋試題的添加、刪除與修改參賽人員信息錄入在線答題計(jì)時(shí)與自動(dòng)評(píng)分并支持按答對(duì)數(shù)量、答題速度等維度生成動(dòng)態(tài)排名同時(shí)包含通知消息、數(shù)據(jù)統(tǒng)計(jì)與安全隱私等模塊。已有395人學(xué)習(xí)下載讀者可從中獲取完整的競(jìng)賽系統(tǒng)實(shí)現(xiàn)方案、數(shù)據(jù)庫(kù)腳本與界面設(shè)計(jì)思路便于理解MFC與ADO數(shù)據(jù)庫(kù)訪問(wèn)的具體用法快速完成系統(tǒng)維護(hù)、功能擴(kuò)展或二次開發(fā)。1. 知識(shí)競(jìng)賽系統(tǒng)面試從答題到排名考官到底在盯什么很多人以為知識(shí)競(jìng)賽系統(tǒng)的面試就是問(wèn)“怎么存題目”“怎么算分?jǐn)?shù)”真坐到對(duì)面才發(fā)現(xiàn)考官根本不關(guān)心你能不能把題庫(kù)表建出來(lái)。他們盯的是三件事答題過(guò)程怎么保證不崩、排名怎么保證不飄、高并發(fā)下怎么保證不丟分。這三件事對(duì)應(yīng)的是消息隊(duì)列、緩存一致性、分布式鎖、冪等設(shè)計(jì)這些硬考點(diǎn)而不是增刪改查。一份能拿高分的備考筆記必須先把考點(diǎn)分布摸清楚答題鏈路占四成排名與榜單占三成防作弊與冪等占兩成剩下的才是基礎(chǔ)數(shù)據(jù)模型。適合已經(jīng)寫過(guò)項(xiàng)目、但一被追問(wèn)“為什么”就卡殼的人。下面按模塊拆開講每道題都給答題思路照著練就能用。2. 答題鏈路高頻考點(diǎn)從提交到判分每一步都可能被追問(wèn)2.1 答題提交接口的冪等設(shè)計(jì)面試官最愛問(wèn)的第一道題用戶手抖點(diǎn)了兩次提交或者網(wǎng)絡(luò)重試導(dǎo)致同一份答案發(fā)了兩遍你怎么保證不重復(fù)計(jì)分這題考的是冪等不是“加個(gè)鎖”就完事。答題思路分三層說(shuō)。第一層客戶端生成一個(gè)全局唯一的提交令牌隨答案一起發(fā)到服務(wù)端服務(wù)端用 Redis 的SET key value NX EX做占位占位成功才繼續(xù)處理失敗直接返回上一次的結(jié)果。第二層數(shù)據(jù)庫(kù)層面對(duì)(user_id, question_id, exam_id)建唯一索引作為最后一道防線防止緩存穿透后重復(fù)寫入。第三層如果判分是異步的消息消費(fèi)端也要用同一個(gè)令牌做去重保證“至少一次投遞”不會(huì)變成“至少一次計(jì)分”。import redis import hashlib r redis.Redis() def submit_answer(user_id, exam_id, question_id, answer, token): # 用提交令牌做冪等鍵NX 保證只有第一次能占位成功 idem_key fidem:{exam_id}:{user_id}:{token} # EX 設(shè)置過(guò)期時(shí)間防止死鍵堆積 ok r.set(idem_key, 1, nxTrue, ex300) if not ok: # 已經(jīng)處理過(guò)直接返回緩存里的結(jié)果 return r.get(fresult:{idem_key}) # 真正落庫(kù)判分 score judge(question_id, answer) r.set(fresult:{idem_key}, score, ex300) return score這段代碼的關(guān)鍵在nxTrue和ex300。nx保證原子性占位ex防止用戶一直不重試導(dǎo)致鍵永久占用。注意判分邏輯要放在占位成功之后否則占位失敗也會(huì)白算一次。面試時(shí)如果只答“用 Redis 做冪等”考官會(huì)追問(wèn)“Redis 掛了怎么辦”這時(shí)候要補(bǔ)數(shù)據(jù)庫(kù)唯一索引兜底才算答完整。2.2 判分服務(wù)的同步與異步選擇第二道高頻題判分是同步返回還是異步返回這題沒(méi)有標(biāo)準(zhǔn)答案但答錯(cuò)方向直接暴露你沒(méi)想過(guò)流量。答題思路客觀題、題量小、要求即時(shí)出分走同步接口里直接算響應(yīng)控制在 200ms 內(nèi)。主觀題、題量大、或者有復(fù)雜規(guī)則比如多選漏選給一半分走異步提交后返回一個(gè)task_id客戶端輪詢或走長(zhǎng)連接拿結(jié)果。異步方案要講清楚消息隊(duì)列選型、消費(fèi)失敗重試、以及結(jié)果回寫后怎么通知前端。面試官最想聽的是你對(duì)“用戶等多久會(huì)煩躁”的判斷。一般超過(guò) 1.5 秒的等待用戶就會(huì)懷疑系統(tǒng)卡了。所以同步判分只做輕量計(jì)算重邏輯一律異步。如果考官追問(wèn)“異步怎么保證用戶看到分?jǐn)?shù)”答提交后前端展示“判分中”用task_id每 500ms 輪詢一次最多輪詢 10 次超時(shí)提示“稍后在成績(jī)頁(yè)查看”。這樣既不讓用戶干等也不給服務(wù)端壓力。2.3 答題過(guò)程中的斷線續(xù)答第三道題很實(shí)戰(zhàn)用戶答到第 8 題突然斷網(wǎng)重新進(jìn)來(lái)怎么恢復(fù)進(jìn)度這題考的是狀態(tài)存儲(chǔ)和恢復(fù)策略。答題思路每答一題客戶端本地先存一份同時(shí)異步上報(bào)服務(wù)端。服務(wù)端用user_id exam_id作為 key存一個(gè)答題進(jìn)度對(duì)象包含已答題號(hào)、已選答案、剩余時(shí)間。恢復(fù)時(shí)優(yōu)先讀服務(wù)端服務(wù)端沒(méi)有再用本地。注意剩余時(shí)間不能只靠客戶端算否則改本地時(shí)間就能作弊服務(wù)端要記錄開考時(shí)間戳恢復(fù)時(shí)用服務(wù)端時(shí)間重新計(jì)算剩余秒數(shù)。提示進(jìn)度存儲(chǔ)別用關(guān)系庫(kù)一行行更新用 Redis Hash 存整個(gè)進(jìn)度對(duì)象一次讀寫搞定還能順帶設(shè)置和考試時(shí)長(zhǎng)一致的過(guò)期時(shí)間。3. 排名與榜單高頻考點(diǎn)實(shí)時(shí)榜、最終榜、并列名次怎么答3.1 實(shí)時(shí)排名的數(shù)據(jù)結(jié)構(gòu)選型排名題第一問(wèn)實(shí)時(shí)榜單怎么實(shí)現(xiàn)很多人張口就是“數(shù)據(jù)庫(kù) order by”考官一聽就知道沒(méi)做過(guò)高并發(fā)。答題思路用 Redis 的有序集合 ZSET。ZADD更新分?jǐn)?shù)ZREVRANGE取前 N 名ZREVRANK查某人排名全是 O(log N)。分?jǐn)?shù)相同時(shí)按提交時(shí)間早的排前面可以把分?jǐn)?shù)和時(shí)間戳拼成一個(gè)復(fù)合分值比如score * 10^10 - timestamp這樣分?jǐn)?shù)高的自然靠前同分時(shí)時(shí)間早的靠前。# 更新用戶分?jǐn)?shù)exam:1001:rank 是榜單鍵 ZADD exam:1001:rank 950 user:2001 # 取前 10 名WITHSCORES 帶分?jǐn)?shù) ZREVRANGE exam:1001:rank 0 9 WITHSCORES # 查 user:2001 的排名從 0 開始算 ZREVRANK exam:1001:rank user:2001參數(shù)說(shuō)明ZADD的分?jǐn)?shù)是 double注意精度分?jǐn)?shù)差距小于 1e-10 會(huì)出問(wèn)題所以分?jǐn)?shù)最好用整數(shù)。ZREVRANGE的起止索引是閉區(qū)間取前 10 是0 9。如果榜單要分頁(yè)用ZREVRANGE key start stop配合頁(yè)碼算偏移。面試時(shí)如果被問(wèn)“ZSET 底層是什么”答跳表加哈希表跳表保證范圍查詢快哈希表保證 O(1) 查分?jǐn)?shù)。3.2 最終榜單與實(shí)時(shí)榜單的差異處理第二問(wèn)考試結(jié)束后最終榜單怎么定實(shí)時(shí)榜和最終榜能一樣嗎答題思路不能一樣。實(shí)時(shí)榜追求快允許短暫不一致最終榜追求準(zhǔn)必須等所有判分完成、所有異步任務(wù)落庫(kù)后再生成。做法是考試結(jié)束后發(fā)一個(gè)“結(jié)算”消息消費(fèi)端把所有答題記錄聚合算出最終分?jǐn)?shù)再寫入一個(gè)獨(dú)立的最終榜單鍵。最終榜單生成后加個(gè)標(biāo)記位前端讀榜時(shí)先看標(biāo)記位有最終榜就讀最終榜沒(méi)有才讀實(shí)時(shí)榜。面試官想聽的是你對(duì)“結(jié)算時(shí)機(jī)”的把控。如果判分有異步任務(wù)結(jié)算必須等所有任務(wù)完成可以用一個(gè)計(jì)數(shù)器記錄待完成任務(wù)數(shù)歸零時(shí)觸發(fā)結(jié)算。別小看這個(gè)細(xì)節(jié)很多考生答“考試結(jié)束就生成最終榜”考官會(huì)追問(wèn)“異步判分還沒(méi)完怎么辦”這時(shí)候就露餡了。3.3 并列名次的處理邏輯第三問(wèn)兩個(gè)人分?jǐn)?shù)一樣排名怎么算這題考的是業(yè)務(wù)理解和細(xì)節(jié)。答題思路先明確業(yè)務(wù)規(guī)則。常見兩種一種是并列都算第 5 名下一個(gè)是第 7 名另一種是打破并列按提交時(shí)間早的排前面。面試時(shí)先反問(wèn)“業(yè)務(wù)上要求并列還是打破”再給方案。如果并列ZSET 里分?jǐn)?shù)相同ZREVRANK返回的排名是任意的需要額外查同分人數(shù)來(lái)修正。如果打破并列就用前面說(shuō)的復(fù)合分值。注意并列名次在發(fā)獎(jiǎng)場(chǎng)景下很敏感第 5 名并列兩個(gè)獎(jiǎng)品怎么發(fā)面試時(shí)主動(dòng)提這個(gè)業(yè)務(wù)點(diǎn)考官會(huì)覺得你考慮得全。4. 防作弊與高并發(fā)易錯(cuò)點(diǎn)這些題一錯(cuò)就丟分4.1 易錯(cuò)點(diǎn)一用數(shù)據(jù)庫(kù)自增做主鍵還沾沾自喜錯(cuò)在哪答題記錄表用自增 ID高并發(fā)下自增鎖競(jìng)爭(zhēng)嚴(yán)重插入變慢。為什么錯(cuò)知識(shí)競(jìng)賽的答題寫入是高頻操作自增主鍵在并發(fā)插入時(shí)會(huì)產(chǎn)生鎖等待QPS 上不去。怎么答對(duì)用雪花算法生成分布式 ID或者用user_id exam_id question_id做聯(lián)合主鍵避免單點(diǎn)自增。面試時(shí)如果被問(wèn)“為什么不用自增”把鎖競(jìng)爭(zhēng)和分庫(kù)分表擴(kuò)展性兩點(diǎn)講清楚。4.2 易錯(cuò)點(diǎn)二排行榜用數(shù)據(jù)庫(kù) order by 還覺得沒(méi)問(wèn)題錯(cuò)在哪每次查榜都select * from score order by score desc limit 10數(shù)據(jù)量一大就慢查詢。為什么錯(cuò)排序無(wú)法命中索引時(shí)走全表掃描幾千人同時(shí)看榜直接拖垮數(shù)據(jù)庫(kù)。怎么答對(duì)用 Redis ZSET 扛讀數(shù)據(jù)庫(kù)只做持久化榜單讀請(qǐng)求全部走緩存。如果考官追問(wèn)“緩存和數(shù)據(jù)庫(kù)不一致怎么辦”答寫分?jǐn)?shù)時(shí)先寫數(shù)據(jù)庫(kù)再更新 ZSET用消息隊(duì)列保證最終一致讀榜只讀 ZSET。4.3 易錯(cuò)點(diǎn)三判分邏輯寫在接口里還覺得挺清晰錯(cuò)在哪判分規(guī)則和接口耦合改一個(gè)規(guī)則要?jiǎng)咏涌诖a回歸測(cè)試全量跑。為什么錯(cuò)知識(shí)競(jìng)賽的判分規(guī)則經(jīng)常變比如多選從“全對(duì)得分”改成“漏選得一半”硬編碼在接口里就是災(zāi)難。怎么答對(duì)把判分規(guī)則抽成策略模式每種題型一個(gè)策略類接口只負(fù)責(zé)調(diào)度。面試時(shí)補(bǔ)一句“規(guī)則配置化運(yùn)營(yíng)后臺(tái)可改”考官會(huì)高看一眼。4.4 易錯(cuò)點(diǎn)四忽略答題時(shí)間的服務(wù)端校驗(yàn)錯(cuò)在哪剩余時(shí)間只在前端倒計(jì)時(shí)服務(wù)端不校驗(yàn)用戶改本地時(shí)間就能多答題。為什么錯(cuò)這是安全漏洞不是功能問(wèn)題。怎么答對(duì)服務(wù)端記錄開考時(shí)間戳和考試時(shí)長(zhǎng)每次提交答案時(shí)校驗(yàn)當(dāng)前時(shí)間 - 開考時(shí)間 考試時(shí)長(zhǎng)超時(shí)直接拒絕。如果考官問(wèn)“網(wǎng)絡(luò)延遲導(dǎo)致提交晚了一秒怎么辦”答允許一個(gè)小的寬限期比如 3 秒寬限期內(nèi)提交仍有效但記錄異常供風(fēng)控排查。4.5 易錯(cuò)點(diǎn)五消息隊(duì)列消費(fèi)失敗直接丟棄錯(cuò)在哪異步判分消息消費(fèi)失敗沒(méi)有重試用戶分?jǐn)?shù)丟了。為什么錯(cuò)消息隊(duì)列的“至少一次”語(yǔ)義要求消費(fèi)端必須冪等且可重試直接丟棄等于數(shù)據(jù)丟失。怎么答對(duì)消費(fèi)失敗進(jìn)死信隊(duì)列人工介入或定時(shí)重試重試時(shí)用冪等鍵去重。面試時(shí)如果被問(wèn)“重試多少次”答一般 3 次間隔遞增超過(guò)進(jìn)死信隊(duì)列并告警。5. 答題技巧與押題思路一套能直接套用的答題框架面試知識(shí)競(jìng)賽系統(tǒng)最怕的是東一榔頭西一棒子。我后來(lái)總結(jié)了一個(gè)四步框架每次遇到系統(tǒng)設(shè)計(jì)題都強(qiáng)制走一遍先問(wèn)業(yè)務(wù)場(chǎng)景再定數(shù)據(jù)模型然后拆讀寫鏈路最后補(bǔ)異常和邊界。這套框架能覆蓋八成以上的追問(wèn)。第一步問(wèn)業(yè)務(wù)場(chǎng)景。別急著答技術(shù)方案先確認(rèn)考試規(guī)模、并發(fā)量、是否實(shí)時(shí)出分、有沒(méi)有防作弊要求。比如“這場(chǎng)考試是 100 人還是 10 萬(wàn)人”直接決定你用不用消息隊(duì)列和分布式緩存。面試官拋出題目后你反問(wèn)一句“大概什么量級(jí)”他會(huì)覺得你靠譜。第二步定數(shù)據(jù)模型。題庫(kù)表、答題記錄表、榜單表三張核心表先畫出來(lái)。答題記錄表用聯(lián)合唯一索引防重榜單表可以不存在數(shù)據(jù)庫(kù)里直接 Redis ZSET。這一步要講清楚每張表的讀寫比例題庫(kù)讀多寫少答題記錄寫多讀少榜單讀多寫少。第三步拆讀寫鏈路。寫鏈路提交答案 → 冪等校驗(yàn) → 判分 → 寫記錄 → 更新榜單。讀鏈路查題目 → 查進(jìn)度 → 查榜單。每條鏈路標(biāo)出瓶頸點(diǎn)寫鏈路的瓶頸在判分和榜單更新讀鏈路的瓶頸在榜單查詢。瓶頸點(diǎn)就是你要加緩存、加隊(duì)列的地方。第四步補(bǔ)異常和邊界。斷線怎么辦、重復(fù)提交怎么辦、判分失敗怎么辦、榜單并列怎么辦、緩存掛了怎么辦。每個(gè)異常給一個(gè)兜底方案不用多復(fù)雜但要有。押題方向上優(yōu)先準(zhǔn)備三道題設(shè)計(jì)一個(gè)支持 10 萬(wàn)人同時(shí)答題的知識(shí)競(jìng)賽系統(tǒng)實(shí)時(shí)榜單怎么實(shí)現(xiàn)同分怎么處理答題提交的冪等和防作弊怎么做。這三道題練熟基本覆蓋核心考點(diǎn)。另外準(zhǔn)備一個(gè)自己項(xiàng)目里的翻車經(jīng)歷比如“當(dāng)時(shí)榜單用數(shù)據(jù)庫(kù)排序壓測(cè)直接崩了后來(lái)?yè)Q ZSET 才扛住”面試官對(duì)血淚經(jīng)驗(yàn)比對(duì)標(biāo)準(zhǔn)答案更感興趣。提示答題時(shí)多用“我會(huì)先…再…最后…”的句式讓考官跟上你的思路。別一上來(lái)就堆技術(shù)名詞先講清楚為什么選這個(gè)方案再講怎么實(shí)現(xiàn)。從那以后我每次準(zhǔn)備面試都強(qiáng)制自己把每個(gè)系統(tǒng)設(shè)計(jì)題按這四步寫一遍寫完再對(duì)著鏡子講一遍講不順的地方就是沒(méi)想透的地方。希望幫到你。本文還有配套的精品資源點(diǎn)擊獲取