面试
孤帆扁舟去
这个作者很懒,什么都没留下…
展开
-
测试岗/测试开发岗面试真题及参考答案
文章目录测试理论写测试用例/设计测试方案软件出错的可能原因排查测试理论1. 谈谈对测试的理解吗,为什么做测试2. 用过那些测试工具,用过哪些测试辅助工具4. 测试方法,黑白盒测试用例方法,白盒测试和单元测试5. 了解测开工程师在整个产品从立项到最后上线都参与了那些过程写测试用例/设计测试方案1. 测试一个接口,写测试用例,并归类2. 百度页面测试用咧3. 设计测试用例,一个客户端...原创 2019-08-18 16:06:40 · 12713 阅读 · 0 评论 -
lower_bound()函数与upper_bound()函数
二分查找lower_bound() 返回的是位置查找第一个不小于目标的数/查找最后一个小于目标的数int find(vector<int>&arr,int target){ int left=0,right=arr.size();//左闭右开 while(left<right){ int mid=left+(right-left)/2; if(arr[m...原创 2019-09-17 21:28:51 · 1187 阅读 · 1 评论 -
Knuth-Shuffle算法:公平洗牌算法
如何通过算法,使得扑克牌中每一种排列等可能的出现。分析:首先,扑克牌的排列n张共有n!次,因此算法应该产生n!结果。每一种排列等可能出现等价于每个元素等概率出现在每个位置for(int i=n-1;i>=0;i--){ swap(arr[i],arr[rand()%(i+1)]);//每次随机出0~i之间的下标}也可以写成for(int i=0;i<n;i++){ ...原创 2019-09-17 21:37:19 · 1440 阅读 · 0 评论 -
网易互娱游戏研发面经及答案:算法编程题
算法编程题排序 参考我的博客常考的有:冒泡排序、快速排序、归并排序、堆排序写一个lower_bound()函数 参考我的博客手写全排列,并分析算法的复杂度。没有重复数字的:leetcode 46题,参考我的博客有重复数字的:leetcode 46题,参考我的博客给两个有序数组,怎样求第n大的数?(不能用辅助空间,最优方案?)给一个无序数组,怎样求第n大的数?(不能用set,map...原创 2019-09-17 22:26:05 · 2889 阅读 · 0 评论 -
网易互娱游戏研发面经及答案:计算机网络与操作系统
计算机网络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 · 2852 阅读 · 1 评论 -
网易互娱游戏研发面经及答案:C++基础
面经整理自网络,答案为个人补充内容。C++基础怎么理解多态的,多态应用场合虚函数,子类父类virtual 写不写有什么区别类型转换,指针强制转换有什么危害,多继承子类父类指针转换(列出一种转换是否可以为什么或者为什么不行会有什么问题)做题随机查找 分析复杂度 空间复杂度o(1)怎么实现——我想了一会,最后没时间面试官说算了…尴尬2.Static关键字各种用法,Static声明的函数能否...原创 2019-09-17 22:52:12 · 6242 阅读 · 2 评论 -
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 · 266 阅读 · 0 评论 -
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 · 307 阅读 · 0 评论 -
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 · 350 阅读 · 0 评论 -
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 · 188 阅读 · 0 评论 -
网易互娱游戏研发一面真题
多态虚函数staticconst宏和const的区别智能指针内联函数静态成员函数排序算法快排原理 快排的缺点如果快排到最后数据量很小可以用什么算法辅助如何找到数组中重复的数字TCP和UDP的区别TCP通信和UDP通信的流程vector内存扩展双向链表缓存策略n个人中找出m个人随机发奖大地图寻路寻路算法改进...原创 2019-09-19 12:05:48 · 529 阅读 · 0 评论 -
云从科技计算机视觉CV面经整理
文章目录面试被问到的题目合集个人面经面试被问到的题目合集整理自牛客网。项目细节,实习经历个人项目细节特征怎么提的,GoogLeNet网络了解多少,Inception结构有什么好处,损失函数设定,网络调参,超参数的选择。项目创新点,和其他算法有什么区别。C++C++内存相关,内存管理,指针和引用的区别C++多态,const关键字的作用,设计模型,软件设计模式,散列表优势是什么,如何...原创 2019-09-25 14:52:06 · 925 阅读 · 0 评论 -
十大排序算法及C++实现
算法平均时间复杂度最好最坏空间复杂度稳定性冒泡排序o(n2)o(n)o(n2)o(1)稳定选择排序o(n2)o(n2)o(n2)o(1)不稳定插入排序o(n2)o(n)o(n2)o(1)稳定希尔排序o(nlogn)o(nlog2n)o(nlogn)o(1)不稳定归并排序o(nlogn)o(nlogn)...原创 2019-09-17 21:17:28 · 608 阅读 · 0 评论 -
网易互娱游戏研发面经及答案:游戏相关
游戏相关1.你知道游戏开发的过程嘛?2.判断AOE技能是否击中物体一开始答判断距离。后来面试官问如果技能释放频繁应该如何优化。我就答到四叉树去了,也不知道对不对。然后面试官问了下时间复杂度和空间复杂度怎么变化。4.吃鸡的圈,每次更新圈会缩小成一个新圈,怎么选择新圈的圆心,写代码5.一个装备,1-4级升级50%概率,5-9级也是50%概率,但是失败了会掉一级,现在要求升到9级花费次数的...原创 2019-09-17 20:08:57 · 3053 阅读 · 0 评论 -
c++面试真题及解答
面试真题1. 面向对象的三大特性,怎么解释?2. 对类的理解3. 对多态的理解,动态和静态,编译时多态和运行时多态4. C++的内存管理,堆,栈,自由存储区,静态存储区5. STL的核心以及vector的实现(内存扩展)6. struct和class的区别7. 重写与重载,function不想被重写, 怎么办?8. 函数参数怎么入栈?为什么会这样?9. 并行(多线程,多进程,强行...原创 2019-08-18 19:25:37 · 189 阅读 · 0 评论 -
计算机网络面试真题及解答
面试真题tcp、udp属于哪层,区别,应用你知道的什么软件是用tcp协议什么软件是用UDP协议TCP三次握手四次挥手的过程及状态, 三次握手?两次会怎样? 四次挥手?3次会怎样?TIME_WAIT出现在哪 为什么要有TIME_WAIThttp状态码HTTP协议的响应报文由状态行、响应头部和响应包体组成,其响应状态码总体描述如下:|状态码|描述|描述||--------|------...原创 2019-08-18 19:41:50 · 359 阅读 · 0 评论 -
测试岗/测试开发岗面经合集
目录测试岗/测试开发岗面经一面(30min-1h)二面/三面(不一定有)(30min-1h)HR面(30-45min)测试岗/测试开发岗面试真题自我介绍项目/实习介绍计算机网络Linux命令数据库与SQL手写SQLC++/Java/PythonC++PythonJava数据结构编程题智力题测试相关知识测试相关(理解、设计)游戏相关测试岗/测试开发岗面经整理自牛客网 link。一面(30min...原创 2019-08-17 16:04:21 · 24206 阅读 · 5 评论 -
计算机网络知识汇总
计算机网络知识汇总/面试真题解答常见考点总结1.OSI,TCP/IP,五层协议的体系结构,以及各层协议OSI分层 (7层):物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。TCP/IP分层(4层):网络接口层、 网际层、运输层、 应用层。五层协议 (5层):物理层、数据链路层、网络层、运输层、 应用层。层作用数据单位协议物理层通过媒介传输比特,确...原创 2019-08-17 16:49:11 · 4014 阅读 · 0 评论 -
Linux命令汇总/常见面试真题解答
常见考点总结1.进程相关查看进程jps //查看当前系统的java进程情况ps -aux //查看当前系统的进程情况ps -ef //查看当前系统的进程情况lsof -i:端口号 ...原创 2019-08-17 17:37:14 · 2746 阅读 · 0 评论 -
数据库与SQL知识汇总/面试真题解答
数据库与SQL知识汇总/面试真题解答数据库与SQL索引我们常见的数据库系统,其索引使用的数据结构多是B-Tree或者B+Tree。例如,MsSql使用的是B+Tree,Oracle及Sysbase使用的是B-Tree。什么是索引在数据库中,索引是用于提高数据库表数据访问速度的数据库对象。索引的作用索引可以避免全表扫描。多数查询可以仅扫描少量索引页及数据页。对于非聚集索引,有些查询...原创 2019-08-17 19:46:57 · 2104 阅读 · 0 评论 -
C++面试常考知识点汇总
C++知识点汇总1.面向对象C++是面向对象的编程语言。面向对象的程序设计开发时间短,效率高, 可靠性高。面向对象编程的编码具有高可重用性,可以在应用程序中大量采用成熟的类库(如STL),从而虽短了开发时间,软件易于维护和升级。面向对象的基本概念:类、对象和继承。所考虑的是如何构造一个对象模型,让这个模型能够契合与之对应的问题,通过获取对象的状态信息得到输出或实现过程控制。面向对象的基本...原创 2019-08-17 21:02:45 · 2758 阅读 · 0 评论 -
软件测试知识点汇总
软件测试知识点汇总软件测试理论1. 什么是软件测试?答:软件测试是为了发现错误而执行程序的过程。或者说,软件测试是根据软件开发各阶段的规格说明和程序的内部结构而精心设计一批测试用例(即输入数据及其预期的输出结果),并利用这些测试用例去运行程序,以发现程序错误的过程。2. 软件测试的目的?答;测试的目的是想以最少的人力、物力和时间找出软件中潜在的各种错误和缺陷,通过修正错误和缺陷提高软件质...原创 2019-08-17 21:17:52 · 5530 阅读 · 0 评论 -
面试被问到的问题集合
面试C++:1.struct和class的区别struct成员默认是公有的,类的成员默认为私有的。class是引用类型,struct是值类型;既然 class 是引用类型,class 可以设为 null;但是我们不能将 struct 设为 null,因为它是值类型。你使用的是一个对 class 实例的引用。而你使用的不是对一个 struct 的引用(而是直接使用它们)。当你实例化一个 ...原创 2019-08-22 21:58:56 · 363 阅读 · 0 评论 -
网易互娱游戏研发面经及答案
面经整理自网络,答案为个人补充内容。注:网易面试会根据笔试情况面试,极大可能会问笔试中没做出来/做得不完善的题目要求给出改进。C++基础计算机网络操作系统算法编程题游戏相关...原创 2019-09-17 19:53:10 · 5554 阅读 · 1 评论 -
计算机视觉CV算法岗面试准备
计算机视觉面试准备1.项目准备(重要)项目1:基于相关滤波的多目标跟踪KCF算法原理?为什么要用核方法?公式推导?参考链接KCF使用目标周围区域的循环矩阵采集正负样本,利用脊回归训练目标检测器,并利用循环矩阵在傅里叶空间可对角化的性质将矩阵的运算转化为向量的Hadamad积,即元素的点乘,大大降低了运算量,提高了运算速度,使算法满足实时性要求。KCF的缺点?对于多尺度的目标跟...原创 2019-09-16 17:10:21 · 2261 阅读 · 2 评论