本文包括兩部分: 筆試部分真題 和 hr 面雜記
程式設計題1|20分|翻轉數列
題目描述:
小q定義了一種數列成為翻轉數列;
給定整數n和m, 滿足n能被2m整除
對於一串連續遞增整數數列1,2,3,4....每隔m個符號翻轉一次
最初符號為'-'
例如n=8,m=2,數列就是:-1,-2,+3,+4,-5,-6,+7,+8;
而n=4, m=1, 數列就是: -1,+2,-3,+4;
小q選拔咋不希望你能幫他算算前n項和為多少.
輸入描述:
輸入包括兩個整數n和m(2<=n<=10的9次方, 1<=m), 並且滿足n能被2m整除.
輸出描述:
輸出乙個整數, 表示前n項和
示例:輸入
8 2輸出
8
程式設計題2|20分|小q的歌單
題目描述:
小q有x首長度為a的不同的歌和b首長度為y的不同的歌
現在小q想用這些歌組成乙個總長度正好為k的歌單
每首歌最多只能在歌單中出現一次
在不考慮歌單內歌曲的先後順序的情況下, 請問有多少種組成歌單的方法
輸入描述:
每隔輸入包含乙個測試用例.
每隔測試用例的第一行包含乙個整數, 表示歌單的總長度k(1<=k<=1000).
接下來的一行包含四個正整數, 分別表示歌的第一種長度a(a<=10)和數量x(x<=100)
以及歌的第二種長度b(b<=10)和數量y(y<=100), 保證a不等於b.
輸出描述:
輸出乙個整數, 表示組成歌單的方法取模, 因為答案可能會很大
輸出對1000000007取模的結果.
示例:輸入
52 3 3 3
輸出9
小q的公司最近接到m個任務, 第i個任務需要x的時間去完成, 難度等級為yi
小q擁有n臺機器, 每台機器最長工作時間zi, 機器等級wi
對於乙個任務, 他只能交由一台機器來完成, 如果安排給他的機器的最長工作時間小於任務需要的時間
則不能完成, 如果完成這個任務將獲得200*xi+3*yi收益
對於一台機器, 它一天只能完成乙個任務, 如果它的機器等級小於安排給他的任務難度等級, 則不能完成
小q像在今天盡可能的去完成任務, 即完成的任務數量最大
如果有多種安排方案, 小q還想找到收益最大的那個方案, 小q需要你來幫助他計算一下
輸入描述:
輸入包括n+m+1行
輸入的第一行為兩個正整數n和m(1<=n, m<=100000), 表示機器的數量和任務的數量.
接下來的n行, 每行兩個整數xi和yi(0其中第一道題提交返回 tle
其他兩道題均返回結果不正確(可能是語法錯誤?)
其實我一開始的筆試做的挺爛的, 按照學院風的評判就是不及格, 很驚訝還是被傳喚去了面試
一路打完三把面試, 聽網友講如果有幸入職, 複試你的面試官就是你的直屬 leader
現在回想一下還是挺感觸的, 那天下午我走進複試面試官房間, 直接注意到一些細節
床上的被子是亂的, 那天是下午 4 點面試, 應該是早上酒店阿姨幫忙整理後午休又弄亂了
衣服, 書包也是隨意的放在旁邊的床頭櫃上
再加上面試談到了我在遊戲方面的能力, 面試官饒有興趣的跟我聊了很久
這些都讓我覺得很年輕很有活力, 是乙隻活生生的猿 :p
騰訊校招面試隨筆
到了面試官的房間，我先是遞上簡歷，然後就針對我簡歷上的兩個專案問了一下，第乙個專案是基於socket 通訊傳送和接受資料的，所以其實不是很複雜，挺簡單的乙個專案，然後就問了一下socket方面的一些知識，tcp和udp的區別，還問道了tcp和udp包的大小，說實話這個問確實忘記了，然後問了下mtu是...
面試後自我檢討（後端開發 校招）
首先，自我介紹。本科學的什麼，現在是個什麼狀態。我本科是工學，偏硬體，研究生有硬體，也涉及到軟體部分，研究生在讀，還沒畢業 加上有留學經歷。所以這次投的簡歷，相對來說還算有所涉及，但是需要更多課外時間的學習 我遇到的這個面試官就還挺不錯，因為簡歷上寫的求學經歷類似，所以跟我多聊了會，現在在國內還是國...
騰訊後台開發面試總結
linux和os netstat tcpdump ipcs ipcrm 如果這四個命令沒聽說過或者不能熟練使用，基本上可以回家，通過的概率較小 這四個命令的熟練掌握程度基本上能體現面試者實際開發和除錯程式的經驗 cpu 記憶體 硬碟 等等與系統效能除錯相關的命令必須熟練掌握，設定修改許可權 tcp網...