- 博客(98)
- 收藏
- 关注
RSS订阅
原创 网易互娱游戏研发面经及答案：算法编程题
算法编程题排序 参考我的博客常考的有：冒泡排序、快速排序、归并排序、堆排序写一个lower_bound()函数 参考我的博客手写全排列，并分析算法的复杂度。没有重复数字的：leetcode 46题，参考我的博客有重复数字的：leetcode 46题，参考我的博客给两个有序数组，怎样求第n大的数？（不能用辅助空间，最优方案？）给一个无序数组，怎样求第n大的数？（不能用set,map...
2019-09-17 22:26:05
2813
原创 Leetcode编程题:腾讯精选练习50题
难度简单：27 中等：22 困难：3题目类型数组：字符串：二叉树：动态规划：题号题目难度标签2两数相加中等4寻找两个有序数组的中位数困难5最长回文子串中等7整数反转简单8字符串转换整数 (atoi)中等9*回文数简单11盛最多水的容器中等14最长公共前缀简单15三数之和...
2019-08-30 17:18:33
784
原创 C++面试常考知识点汇总
C++知识点汇总1.面向对象C++是面向对象的编程语言。面向对象的程序设计开发时间短，效率高， 可靠性高。面向对象编程的编码具有高可重用性，可以在应用程序中大量采用成熟的类库（如STL），从而虽短了开发时间，软件易于维护和升级。面向对象的基本概念：类、对象和继承。所考虑的是如何构造一个对象模型，让这个模型能够契合与之对应的问题，通过获取对象的状态信息得到输出或实现过程控制。面向对象的基本...
2019-08-17 21:02:45
2503
原创 英宝通Unity4.0公开课学习笔记Vol.0
英宝通Unity4.0公开课学习笔记公开课地址学习笔记目录公开课地址公开课地址：游戏蛮牛网.源码素材：游戏蛮牛网.公开课在官网上刷新不出来，只能去B站上找资源了。视频链接：哔哩哔哩.Unity下载链接：Unity官网学习笔记目录 课程一：界面介绍（第1讲） 课程二：资源管理（第2~11讲） 课程三：场景创建（第12~15讲） 课程四：Unity脚本使用（第16~22讲） 课...
2020-04-26 21:12:04
422
原创 PyMacroParser 宏解析工具
PyMacroParser 宏解析工具PyMarcoParser宏解析工具题目要求题目描述示例解题思路1.load函数2.preDefine函数3.dumpDict函数4.dump函数关键代码1.主要函数2.关键函数PyMarcoParser宏解析工具题目要求题目描述假定有CPP 源码文件（.cpp) 仅有如下内容包含C/C++ 风格的注释： // 及 /**/包含空白字符只包含 ...
2020-01-06 16:29:18
1047
1
原创 腾讯游戏学院：实时图形渲染管道
腾讯游戏学院课程1：实时图形渲染管道时间：2019年11月23日地点：清华大学深圳研究生院C1目录腾讯游戏学院课程1：实时图形渲染管道宏观渲染系统图形渲染管线与管道应用阶段查找可见性检测分组和排序（按什么顺序绘制）提交图元几何阶段光栅化阶段总结&参考参考网站及书籍推荐宏观渲染系统图形渲染从而为/三维模型生成图像，数学上可以用渲染方程表示两种方法：离线渲染（光线跟踪、路径跟踪、...
2019-11-23 10:22:09
584
原创 Leetcode: 206.Reverse List 反转链表
Reverse List 反转链表反转一个单链表。输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？方法一：递归class Solution {public: ListNode* reverseList(...
2019-09-28 10:49:55
255
原创 Leetcode: 148.Sorted List 排序链表
Sorted List 排序链表在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。输入:4->2->1->3输出:1->2->3->4方法一：归并排序归并排序的核心是一个 merge() 函数，其主要是合并两个有序链表，这个在 LeetCode 中也有单独的题目 21.Merge Two Sorted Lists合并...
2019-09-27 16:26:30
137
原创 Leetcode: 146. LRU Cache LRU缓存机制
LRU Cache LRU缓存机制运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, value) -如果密钥不存在，则写入其数据值。当缓存容量达到上限时，它应该...
2019-09-27 15:58:54
216
原创 Leetcode: 124. Binary Tree Maximum Path Sum 二叉树中的最大路径和
Binary Tree Maximum Path Sum 二叉树中的最大路径和给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。输入:[1,2,3] 1 / \ 2 3输出:6方法一：递归思路来源于：ikaruga 链接二叉树abc，a...
2019-09-27 15:11:47
159
原创 Leetcode: 104. Maximum Depth Of Binary Tree 二叉树的最大深度
Maximum Depth Of Binary Tree 二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。输入：[3,9,20,null,null,15,7]，输出：3返回它的最大深度 3方法一：递归二叉树的最大深度即为1+左右子树的最大深度class Solution {...
2019-09-27 14:24:43
156
原创 Leetcode: 78. Subset 子集
Subset 子集给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。输入:nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]方法一：递归注意level的含义注意递归函数里写的是i+1而不是level+...
2019-09-27 14:01:28
148
原创 Leetcode: 61. Rotate List 旋转链表
Rotate List 旋转链表给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。输入:1->2->3->4->5->NULL, k = 2输出:4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转 ...
2019-09-27 13:33:55
161
原创 Leetcode: 59. Spiral Matrix II 螺旋矩阵II
Spiral Matrix II 螺旋矩阵II给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。输入:3输出:[ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ]]方法一：模拟螺旋遍历用left，right，up，down记录class Solution {public: vecto...
2019-09-27 13:18:35
140
原创 Leetcode: 54. Spiral Matrix 螺旋矩阵
Spiral Matrix 螺旋矩阵给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出:[1,2,3,6,9,8,7,4,5]方法一：模拟螺旋遍历用left，right，up，down记录class Solution {p...
2019-09-27 12:54:30
148
原创 Leetcode: 53.Maximum Subarray 最大子序和
Maximum Subarray 最大子序和给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。class Solution {public: int maxSubArray(vector<i...
2019-09-27 11:46:50
143
原创 Leetcode: 47. Permutations II 全排列
Permutations II 全排列给定一个有重复数字的序列，返回其所有可能的全排列。输入:[1,2,1]输出:[ [1,1,2], [1,2,1], [2,1,1]]方法一：回溯在46题的基础上增加去重即可1.排序sort(nums.begin(),nums.end());2.去重if(i>0&&nums[i]==nums[i-1]...
2019-09-27 11:38:51
127
原创 Leetcode: 46. Permutations全排列
Permutations 全排列给定一个没有重复数字的序列，返回其所有可能的全排列。输入:[1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]方法一：用visited数组记录是否被访问。递归一次得到一个组合，之后将visited清零。class Solution {pu...
2019-09-27 11:32:55
141
原创 Leetcode: 43. Multiply Strings字符串相乘
Multiply Strings字符串相乘给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。输入:num1 = "123", num2 = "456"输出:"56088"说明：num1 和 num2 的长度小于110。num1 和 num2 只包含数字 0-9。num1 和 num2 均不以零开头...
2019-09-27 11:14:21
140
原创 Leetcode: 33. Search In Rotated Sorted Array搜索旋转排序数组
Search In Rotated Sorted Array搜索旋转排序数组假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。...
2019-09-27 10:36:26
139
原创 Leetcode: 26. Remove Duplicates From Sorted Array删除排序数组中的重复项
Remove Duplicates From Sorted Array删除排序数组中的重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。输入：nums = [1,1,2], 输出：2函数应该返回新的长度 2, 并且原数组 nums 的前...
2019-09-27 09:59:54
230
原创 Leetcode: 23. Merge K Sorted Lists 合并K个排序链表
Merge K Sorted Lists 合并K个排序链表合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。输入:[ 1->4->5, 1->3->4, 2->6]输出:1->1->2->3->4->4->5->6方法一：堆注意自己写排序的格式 auto ...
2019-09-27 09:45:52
138
原创 Leetcode: 21. Merge Two Sorted Lists 合并两个有序链表
Merge Two Sorted Lists 合并两个有序链表将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。输入：1->2->4, 1->3->4输出：1->1->2->3->4->4方法一/** * Definition for singly-linked list. *...
2019-09-26 23:57:13
144
原创 Leetcode: 20.Valid Parentheses有效的括号
Valid Parentheses有效的括号给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。输入:"()"输出:true输入:"([)]"输出:false方法一：堆利用后进先出特性class...
2019-09-26 23:47:27
121
原创 Leetcode: 16.3Sum Closest 最接近的三数之和
3Sum Closest 最接近的三数之和给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。输入：nums = [-1，2，1，-4], target = 1.输出：2最接近的三数之和为2(-1 + 2 + 1 = 2).方法一：双指针固定...
2019-09-26 23:26:35
145
原创 Leetcode: 15. 3Sum 三数之和
3Sum 三数之和给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。输入：nums = [-1, 0, 1, 2, -1, -4]，输出：[ [-1, 0, 1], [-1, -1, 2]]方法一：双指针用TwoSum...
2019-09-26 23:10:18
149
原创 Leetcode: 14. Longest Common Prefix 最长公共前缀
Longest Common Prefix 最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。说明:所有输入只包含小写字母 a-z 。输入:["flower","flow","flight"]输出:"fl"输入:["dog","racecar","car"]输出:""解释: 输入不存在公共前缀。方法一从前往后...
2019-09-26 22:30:44
129
原创 GoogLeNet介绍
inception 从v1-v4的变化googlenet提出的Inception结构优势：保证每一层的感受野不变，网络深度加深，使得网络的精度更高，利用该结构有效减轻网络的权重。使用1n和n1卷积核代替n*n卷积核，在保持感受野范围的情况下又降低了参数量。随机梯度下降参考文章:深度学习—GoogLeNetGoogLeNet论文学习笔记GoogLeNet 神经网络结构...
2019-09-25 16:12:09
1228
原创 云从科技计算机视觉CV面经整理
文章目录面试被问到的题目合集个人面经面试被问到的题目合集整理自牛客网。项目细节，实习经历个人项目细节特征怎么提的，GoogLeNet网络了解多少，Inception结构有什么好处，损失函数设定，网络调参，超参数的选择。项目创新点，和其他算法有什么区别。C++C++内存相关，内存管理，指针和引用的区别C++多态，const关键字的作用，设计模型，软件设计模式，散列表优势是什么，如何...
2019-09-25 14:52:06
864
原创 网易互娱游戏研发一面真题
多态虚函数staticconst宏和const的区别智能指针内联函数静态成员函数排序算法快排原理 快排的缺点如果快排到最后数据量很小可以用什么算法辅助如何找到数组中重复的数字TCP和UDP的区别TCP通信和UDP通信的流程vector内存扩展双向链表缓存策略n个人中找出m个人随机发奖大地图寻路寻路算法改进...
2019-09-19 12:05:48
505
原创 网易互娱2020校招游戏研发笔试题
网易互娱游戏研发笔试题第一题：判断一个数的二进制是否为回文串(AC)方法一：存成数组之后比较#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;int t,x,cnt;int num[111];int m...
2019-09-18 15:05:27
5677
原创 Leetcode：662.Design Circular Queue 设计循环队列
Design Circular Queue 设计循环队列设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去存...
2019-09-18 14:08:38
901
原创 Leetcode：887.Super Egg Drop鸡蛋掉落
你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N 共有 N 层楼的建筑。每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。你知道存在楼层 F ，满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎，从 F 楼层或比它低的楼层落下的鸡蛋都不会破。每次移动，你可以取一个鸡蛋（如果你有完整的鸡蛋）并把它从任一楼层 X 扔下（满足 1 <= X &l...
2019-09-18 13:26:49
177
原创 Leetcode：448. find-all-numbers-disappeared-in-an-array 找到所有数组中消失的数字
find-all-numbers-disappeared-in-an-array 找到所有数组中消失的数字给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空...
2019-09-18 11:23:13
315
原创 Leetcode: 268.Missing Number 缺失数字
给定一个包含 0, 1, 2, …, n 中 n 个数的序列，找出 0 … n 中没有出现在序列中的那个数。输入:[3,0,1]输出:2输入:[9,6,4,2,3,5,7,0,1]输出:8说明:你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?方法一：公式法将0~n的和与数组的n个数字的和相减，得到的值即为缺失的数字public: int ...
2019-09-18 11:18:12
293
原创 Leetcode: 15. 3 Sum 三数之和
3 Sum 三数之和给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。输入： nums = [-1, 0, 1, 2, -1, -4]，输出：[ [-1, 0, 1], [-1, -1, 2]]方法一：双指针法如果我们随...
2019-09-18 10:55:30
246
原创 网易互娱游戏研发面经及答案：C++基础
面经整理自网络，答案为个人补充内容。C++基础怎么理解多态的，多态应用场合虚函数，子类父类virtual 写不写有什么区别类型转换，指针强制转换有什么危害，多继承子类父类指针转换（列出一种转换是否可以为什么或者为什么不行会有什么问题）做题随机查找 分析复杂度 空间复杂度o(1)怎么实现——我想了一会，最后没时间面试官说算了…尴尬2.Static关键字各种用法，Static声明的函数能否...
2019-09-17 22:52:12
6167
2
原创 网易互娱游戏研发面经及答案：计算机网络与操作系统
计算机网络TCP/UDP什么叫稳定连接？UDP/TCP的区别？TCP的nodelay，keepalive是干什么的？底层原理？TCP和UDP区别，自己设计一个可靠的UDP为什么TCP要三次握手，两次有什么问题？为什么要四次挥手？三次有什么问题？TCP三次握手四次挥手，CLOSE_WAIT和TIME_WAIT的作用TCP和UDP的区别，哪个更容易掉线（UDP是无连接的过程哪来的掉线...
2019-09-17 22:51:41
2771
1
原创 Leetcode: 47. Permutations II 全排列 II
Permutations II 全排列 II输入:[1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]]解法1：回溯（剪枝）vector<vector<int>> permuteUnique(vector<int>& num) { vector<vector<int>...
2019-09-17 22:21:08
204
原创 Leetcode: 46. Permutations 全排列
Permutations 全排列给定一个没有重复数字的序列，返回其所有可能的全排列。输入:[1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]解法1：递归vector<vector<int>> permute(vector<int>&...
2019-09-17 22:18:17
345
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人