Offer1：OPPO芯片子公司哲库科技 ZEKU ,上海,多媒体影像工程师, 跟自己专业比较对口，跟毕业设计方向很契合。 Offer2：网易互娱,上海,游戏研发工程师, 一次性安家费1w, 前12个月房补1.5k, 薪资或许还可以再argue一下，具体事业部未定，游戏研发相对来说个人更感兴趣一些。 薪资的话OPPO比网易要高6万左右，基本工资加年终奖。

一面 8月24日 大概一个多小时 首先做题， 括号匹配算法 自我介绍， 然后问项目 c++ 指针和引用的区别 c++ static关键字 堆排序 深拷贝和浅拷贝 TCP 和 UDP， UDP为了提高可靠性应该加哪些东西？ 智力题，圆桌上放硬币，两个人依次放，最后放不下的人输，你先手，怎样的策略保证可以赢？ 算法题， 数组不相邻元素之和最大值 玩过哪些游戏 反问 二面 9月4日 大概一个小时 自我介绍，然后问项目 难度最大的一个项目，具体实施 ...

题目描述 小招正在玩一款修塔游戏：系统中有n座高塔，每座高塔由若干个高度相同的方块堆砌而成。修塔游戏的规则为： （1）每次从最高塔的塔尖拿走一个方块 （2）每次在最低塔的塔尖堆砌一个方块 小招每次只能完成上述两个动作中的一个动作。游戏的目标是使n座高塔中至少有k座高塔的高度相同，请问小招最少需要多少次才能完成游戏。 输入描述: 输入共有2行，第一行为n和k(1≤k≤n≤200000 )，第二行为n座塔的高度组成的数组 a1, a2, ...an(1≤aj≤10000)。 输出描述: 输出值为最少需要多少次动作才能完成游戏。 示例1 输入6 51 2 2 4 ...

题目描述 在一场集体婚礼上，有n对新人需要坐在连续排列的 2n个座位上合影，同一对新人彼此挨着。由于进场时各对新人并未按序入座，请计算最少交换座位的次数，以便使每对新人均可并肩坐在一起。一次交换可选择任意两人，让他们互换座位。全部新人的序号可用 0 到 2n-1 的整数表示，第一对是 (0, 1)，第二对是 (2, 3)，以此类推，最后一对是 (2n-2, 2n-1)。row[i]指最初坐在第 i 个座位上的新人编号，i是从0到（2n-1）的一个升序全排列，row不存在重复值。 输入描述 输入共有2行，第一行为n，即共有多少对新人(2≤n≤100000 )，第二行为row，即2n个座位上的初始...

题目描述 小招在玩一款游戏：在一个N层高的金字塔上，以金字塔顶为第一层，第i层有i个落点，每个落点有若干枚金币，在落点可以跳向左斜向下或向右斜向下的落点。若知道金字塔的层数N及每层的金币数量分布，请计算小招在本次游戏中可以获得的最多金币数量。 输入描述: 输入共有N + 1行(N ≤ 1024)，第一行为高度N，第二行至N + 1行 ，为该金字塔的金币数量分布。 输出描述: 输出金币数量。 示例1 输入583 88 1 04 7 5 43 5 2 6 5 输出31 思路 动态规划。p[i][j]表示第i+1层第j+1个落点上有几枚金币。dp[i][j]表示落到第i+1层左起第j+1个落点上所得...