本文分享了作者参加腾讯2019年暑期实习提前批笔试和面试的经历，涉及五道编程题，包括动态规划、序列求和、大数运算等，以及面试中的C++特性、排序算法、死锁、TCP与UDP区别等问题。作者强调了数据结构、算法和LeetCode刷题的重要性。
终于轮到我来写笔试经验面经了，就在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看过的，而且是笔试当天看到过，但是当时就没想出来，想要留着之后再想，没有想到笔试就直接考到了……很无语。
这道题的思路我当时其实有想到，需要维持一个滑动窗口，并且需要一个数组或者map来记录每个数的出现次数。
这里贴上leetcode的链接 https://leetcode.com/problems/m
最低0.47元/天 解锁文章
扫一扫
1853
到【灌水乐园】发言
