终于轮到我来写笔试经验面经了,就在7个小时前结束了第一轮面试。这个博客也将是我博客生涯的开篇,之后应该还会有源源不断的博客,包括日常记录以及知识总结。
我现在大三,参加了腾讯的暑期实习的提前批招聘。笔试是在3天前进行的,我以为会有一些填空题或者一些主观题,但是事实证明考察内容很硬核:五道编程题两个小时。
第一道编程:无限的面值为1,2,3……n的n种硬币组成金额为S,至少多少个硬币。
非常简单,不要想复杂了,当时一看到觉得不会第一道题就要考动态规划吧。其实就是一个很简单的条件判断。
第二道:求一个序列-1,2,-3,4,-5,6……的第i项到第j项的和,也很简单。
第三道:第三题就开始有难度了,具体题目不细说了,比较有迷惑性,但是实际上就是要你算一个数学表达式
n和s的范围都是1到2000。我当时就感觉这道题估计是想让我们写大数加法和乘法,我在不久写过,但我当时估计了一下时间,因为不是很熟我可能要半个小时,加上Debug甚至要飙到一个小时,就随便用long long写了一个,跳到了下一题。
第四题:求一个整数序列(数值不超过n,包括0的自然数)中包括1到n的所有数字的最小连续子序列。
这道题猛戳我的痛点,实际上这道题的类似的字符串版本我是在leetcode看过的,而且是