笔试
笔试是在牛客做的,三道编程题。
顺子
第一题是给定一副手牌(A、2-10、J、Q、K,可重复),五张以上连续为顺子,最高连到K。问这副手牌有多少可能的顺子。(同样数字不同花色算不同的顺子)这道题我先卡在读入。输入有数字有字符,数字又有二位数。读char也不是读int也不是。最后只能cin.get逐位读然后空格与空格之间为读入的牌然后再做识别。读入之后就还算简单,各位自己思考吧。
编码转换
第二题是现有一个大整数,以字符串读入然后做转换。先将这个大数从低位开始每三位分一组,高位补0,然后转为二进制。转为二进制后每五位一组,同样高位补零。五位二进制可以表示范围是0-31,那么就将这些二进制数对应地转成0-9、A-V。然后输出。这个其实就是大数转32进制,中间的转二进制是迷惑人的。实现不难。
充电池
第三题是沙雕科学家搞发明,弄了n个不同容量的电池,然后用导线给电池充电。他只有一个功率输出口,接在特定一个电池上,然后其余电池都用单向导线连接,形成一个有向无环图。现在开始给电池充电,每个电池充满后才会向后方输出电能。输出电能会平均分到它屁股上的所有导线。如果一个电池充满了屁股上又没有导线,它接收到的电能就浪费了。问过多久才能充满所有电池。这个题我一开始以为很简单,实际写才发现很复杂。因为每个电池头顶可以接收多个导线,所以一个电池接收到的功率会多次变动。我大概有个思路,但最后时间不够就放弃了。
一面
笔试ac了两题应该还算是可以,所以过两天hr小姐姐就打给我约面试了。我还有点紧张,疯狂翻STL剖析。面试约的下午3点,我午饭后就坐着一边看书一边等电话。
自我介绍
面试一开始先是让我自我介绍。我说我叫【打码】,【打码】人,本科是【打码】大学软工,现在在【打码】大学读研。呃……还有什么别的需要了解的吗。对面就笑了笑说行。(感觉自我介绍应该还是稍微准备一下,