引子

本文包括兩部分: 筆試部分真題 和 hr 面雜記

筆試部分

2018/04/05 小雨
我參加了騰訊校招線上筆試, 本部分記錄筆試中的三道程式設計題原題

程式設計題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取模的結果.
示例:
輸入
5
2 3 3 3
輸出
9
 

程式設計題3|20分|安排機器
小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<xi<1000, 0<=yi<=100), 表示每臺機器最大工作時間和機器等級.
接下來的m行, 每行兩個整數zi和wi(0<zi<1000, 0<=wi<=100),表示每個任務需要的完成時間和任務的難度等級.
輸出描述:
輸出兩個整數, 分別表示最大能完成的任務數量和獲取的收益.
示例:
輸入
1 2
100 3
100 2
100 1
輸出
1 20006
 

其中第一道題提交返回 TLE
其他兩道題均返回結果不正確(可能是語法錯誤?)

hr 面雜記

2018/04/19 晴
我參加了騰訊校招面試 - hr 面試, 關於初試/複試相關請看我以前的文章


因為是人事面, 過程大概用時 15 分鐘
事先在網上查的人事面攻略也幾乎沒用上, 基本上都是家常話題, 老實點就好了

• 談一談你的學習生涯中對你影響最大的事情(這個話題聊得最久, 基本1/2的時間都在聊這個)
• 你最開始接觸計算機/程式是因為什麼
• 你家人支援你嗎
• 你有考慮考研嗎
• 常規的戶口確認(哪裡人, 獨生or非獨生, 父母親職業, 情感狀況(TuT), 有無親戚在騰訊……)
• 期望工作地點以及原因
• 還有沒有去其他公司求職
• 有什麼要問我的

後記

其實我一開始的筆試做的挺爛的, 按照學院風的評判就是不及格, 很驚訝還是被傳喚去了面試
一路打完三把面試, 聽網友講如果有幸入職, 複試你的面試官就是你的直屬 leader
現在回想一下還是挺感觸的, 那天下午我走進複試面試官房間, 直接注意到一些細節
床上的被子是亂的, 那天是下午 4 點面試, 應該是早上酒店阿姨幫忙整理後午休又弄亂了
衣服, 書包也是隨意的放在旁邊的床頭櫃上
再加上面試談到了我在遊戲方面的能力, 面試官饒有興趣的跟我聊了很久
這些都讓我覺得很年輕很有活力, 是一隻活生生的猿 :P