面试
海底小星星
这个作者很懒,什么都没留下…
展开
-
2018.3.30笔试面试
笔试小结:1、关于变量的生存期与可见性;如果一个变量在整个程序运行期间都存在,但是仅在说明它的函数内是可见的,这个变量的存储类型应该被说明为什么类型,该存储型会被存放在哪里,一般的函数内局部变量会被存放在哪里2、关键字volatile有什么含义?举例说明3、一段代码的理解4、代码的理解,关于指针5、反转单链表6、线程与进程,多线程与多进程7、判断运行的机器是big-endian or little...原创 2018-03-30 16:22:32 · 477 阅读 · 0 评论 -
C++单例模式
http://www.cnblogs.com/ljygoodgoodstudydaydayup/p/4347175.html转载 2018-07-27 00:11:16 · 121 阅读 · 0 评论 -
C++中的空类,编译器默认可以产生哪些成员函数
C++中创建一个空类:class Empty {};默认会生成4个函数,其函数的原型如下:public: Empty() { ... } Empty(const Empty& rhs) { ... } ~Empty() { ... } Empty& operator=(const Empty& rhs) { ... }说明:1) 这些函数只有在需...转载 2018-07-27 12:57:31 · 654 阅读 · 0 评论 -
C语言常见陷阱之“纠缠不清的位域”
转载:https://blog.csdn.net/f2016913/article/details/53418257一.表达式求值--整数类型提升问题:#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>#include<stdlib.h>int main(){char c;unsign...转载 2018-07-22 19:51:59 · 419 阅读 · 1 评论 -
总结一点面试问题--算法工程师(机器学习)
https://www.jianshu.com/p/4a3c5e34d0f8转载 2018-08-04 09:48:26 · 813 阅读 · 0 评论 -
边缘检测算子总结
转载:https://blog.csdn.net/tigerda/article/details/61192943 常见边缘检测算子:Roberts 、Sobel 、Prewitt、Laplacian、Log/Marr、Canny、Kirsch、Nevitia 一阶微分算子:Roberts 、Sobel 、Prewitt Robert算...转载 2018-08-04 16:41:30 · 23662 阅读 · 0 评论 -
虚函数表存放在哪里
1.虚函数表是全局共享的元素,即全局仅有一个.2.虚函数表类似一个数组,类对象中存储vptr指针,指向虚函数表.即虚函数表不是函数,不是程序代码,不肯能存储在代码段.3.虚函数表存储虚函数的地址,即虚函数表的元素是指向类成员函数的指针,而类中虚函数的个数在编译时期可以确定,即虚函数表的大小可以确定,即大小是在编译时期确定的,不必动态分配内存空间存储虚函数表,所以不再堆中.根据以上特征,...转载 2018-07-28 12:44:56 · 2050 阅读 · 0 评论 -
100的阶乘有多少个零
100! = 100*99*98*97*...*2*1 先看看结尾零是如何形成的:结尾零当一个5的倍数与2的倍数相乘时就会形成。所以我们只要计算有几对(2,5),就能知道有几个结尾零。 先来数5因子有几个:在100内,5作为因子的数有5, 10, 15, 20, 25... 总共有20个。但是注意到25, 50, 75, 100都包含了2个5作为因子(25=5*5, 50=2...转载 2018-08-01 21:35:48 · 4702 阅读 · 0 评论 -
面经
https://blog.csdn.net/Murray_/article/details/79952076转载 2018-08-03 09:54:06 · 139 阅读 · 0 评论 -
方差(Variance) 偏差(bias) 过拟合 欠拟合
机器学习中方差(Variance)和偏差(bias)的区别?与过拟合欠拟合的关系? (1)bias描述的是根据样本拟合出的模型的输出预测结果的期望与样本真实结果的差距,简单讲,就是在样本上拟合的好不好。低偏差和高方差(对应右上图)是使得模型复杂,增加了模型的参数,这样容易过拟合。这种情况下,形象的讲,瞄的很准,但手不一定稳。(2)varience描述的是样本上训练出来的模型...原创 2018-08-13 09:54:32 · 2531 阅读 · 2 评论 -
8月24号面试
1、项目,论文。2、单应矩阵和本质矩阵的区别。3、互斥锁。4、虚函数。5、几种继承方式的区别。6、CMake 相关7、如何调试程序原创 2018-08-25 13:09:26 · 215 阅读 · 0 评论 -
排序算法总结
https://www.cnblogs.com/onepixel/articles/7674659.htmlhttps://www.cnblogs.com/zyb428/p/5673738.html转载 2018-09-23 14:11:57 · 155 阅读 · 0 评论 -
9月15号Hik电话面试
1、简历项目2、knn算法3、过拟合4、多态5、Mat和lplimage区别6、指针和引用7、二维数组怎么定义8、vector置空,判断空9、编程题:数组连续最大和...原创 2018-09-23 15:55:11 · 210 阅读 · 0 评论 -
虚函数表存放在哪里
1.虚函数表是全局共享的元素,即全局仅有一个.2.虚函数表类似一个数组,类对象中存储vptr指针,指向虚函数表.即虚函数表不是函数,不是程序代码,不肯能存储在代码段.3.虚函数表存储虚函数的地址,即虚函数表的元素是指向类成员函数的指针,而类中虚函数的个数在编译时期可以确定,即虚函数表的大小可以确定,即大小是在编译时期确定的,不必动态分配内存空间存储虚函数表,所以不再堆中.根据以上特征,...转载 2018-09-24 17:28:07 · 7768 阅读 · 2 评论 -
9月20号
1、图2、dfs和bfs3、中序遍历二叉树4、如何配置OpenCV,动态链接库和静态链接库区别。5、C++ 多态6、虚函数表示放在哪儿的7、static在类里面如何调用8、C++内存9、手写LRU10、简历 ...原创 2018-09-21 15:59:12 · 165 阅读 · 0 评论 -
9月26日面试
1、菱形继承。2、m×n方格,只能向右或者向下走,有多少种走法。中间加路障呢?3、排序算法。4、堆排序和快速排序的区别。5、时间复杂度和空间复杂度是什么?6、讲讲了解的树有哪些。7、红黑树和哈希表的区别和应用场景。8、两个栈实现队列的操作。9、多态。10、new/delete,malloc/free。11、new的时候要怎么调用构造函数。12、编译连接的...原创 2018-09-27 10:11:29 · 231 阅读 · 0 评论 -
笔试
有红黑两种颜色的方块积木,红色代表正数A,黑色代表负数B。选出17块积木排成一排,使得任意相邻7块积木之和都小于0。如何挑选才能使17块积木之和最大,最大值是多少? ...原创 2018-09-29 09:46:00 · 160 阅读 · 0 评论 -
knn中k的选取策略
K值较小,则模型复杂度较高,容易发生过拟合,学习的估计误差会增大,预测结果对近邻的实例点非常敏感。 K值较大可以减少学习的估计误差,但是学习的近似误差会增大,与输入实例较远的训练实例也会对预测起作用,使预测发生错误,k值增大模型的复杂度会下降。 在应用中,k值一般取一个比较小的值,通常采用交叉验证法来来选取最优的K值。 KNN中的K值选取对分类的结果影响至关重要,K值选取的太小,模型太...转载 2018-07-26 23:58:23 · 23910 阅读 · 0 评论 -
C++中,有哪4种与类型转换相关的关键字?各有什么特点?应该在什么场合下使用?
转载:https://blog.csdn.net/sinat_25244635/article/details/69942621在C/C++语言中用 (type) value(在C++还可以采用type(value))来进行显式类型转换(explicit type conversion),常常又被称为强制转换(cast投射/铸模)。这种转换的正确性完全掌握在程序员手中,传统上强制转换往往被过度...转载 2018-07-26 23:48:08 · 260 阅读 · 0 评论 -
7月26号电话面试
1、图像检测的算法(角点检测的,canny边缘检测的),接着介绍原理。2、关于霍夫变换、直线检测原理3、sift尺度不变和旋转不变怎么实现,具体原理。4、数学上的优化方法有哪些。5、svm算法相关。6、矩阵的特征值对应什么。7、机器学习算法知道哪些?8、knn,k的选取策略,knn的原理。9、张正友标定怎么求内参数。10、有什么问题要问的。...原创 2018-07-26 21:36:08 · 138 阅读 · 0 评论 -
5月11日笔试面试
笔试:平衡二叉树、构造析构的顺序、虚析构函数、带继承的访问顺序、4=4;4=3+1;4=2+2;4=2+1+1;4=1+1+1+1的递归和非递归实现、大端序和小端序、union联合共享同一内存、右移操作、自增操作、对象同时被多个线程持有,什么情况下必须加锁、哪些情况会调用拷贝构造函数。面试:1、C语言和C++有什么区别?2、多态如何实现?虚函数怎么实现?3、变量存储区4、指针和引用的区别5、最短路...原创 2018-05-11 19:23:47 · 189 阅读 · 0 评论 -
C/C++求职者必备的20道面试题
面试题有难有易,不能因为容易,我们就轻视,更不能因为难,我们就放弃。我们面对高薪就业的态度永远不变,那就是坚持、坚持、再坚持。出现问题,找原因;遇到困难,想办法。我们一直坚信只有在坚持中才能看到希望,而不是看到希望才去坚持。人生没有如果,只有结果和后果。既然选择了,就不后悔。年轻就是资本,年轻就要吃苦,就要历练。就要学会在坚持中成长。如此感慨,至深的心得体会,绝对的经验之谈。OK,进入正题,下面就...转载 2018-05-13 10:55:34 · 205 阅读 · 0 评论 -
C++编译与链接(1)-编译与链接过程
大家知道计算机使用的一系列的1和0那个一个C++语言程序又是如何从一个个.h和.cpp文件变成包含1和0的可执行文件呢? 可以认为有以下的几个环节源程序->预处理->编译和优化->生成目标文件->链接->可执行文件 1.预处理C++的预处理是指在C++程序源代码被编译之前,由预处理器对C++程序源代码进行的处理。这个过程并不对程序的源代码进行解析。这里的预处理器(p...转载 2018-05-13 18:49:05 · 182 阅读 · 0 评论 -
sgw音视频开发面试(转)
面试官问过的问题:1.关于自己做过的项目: 我最近在做一个图像压缩的课题,简单跟他介绍了一下用到的算法,但很多都是直接移植别人的库,所以被问到细节的时候没说出来。2.关于图像处理: 1)直方图在图像处理里面最重要的作用是什么? (考官给的答案:增强图像的对比度)灰度直方图的定义:灰度级的函数,描述图像中该灰度级的像素个数或该灰度级像素出现的频率。反映了图像灰度分布的情况。灰度直方图只能反映图像的灰...转载 2018-05-14 12:50:40 · 403 阅读 · 0 评论 -
C/C++ 笔试、面试题目大汇总
这些东西有点烦,有点无聊。如果要去C++面试就看看吧。几年前网上搜索的。刚才看到,就整理一下,里面有些被我改了,感觉之前说的不对或不完善。 1.求下面函数的返回值( 微软)int func(x) { int countx =0; while(x) { countx ++; x = x&(x-1); } return countx; }假定x = 9999。 答案:8思路:将x转化为2进制,...转载 2018-05-14 12:58:59 · 305 阅读 · 0 评论 -
标准库函数与运算符的区别
运算符是语言自身的特性,它有固定的语义,而且编译器也知道意味着什么。就像 +-*/ 一样,由编译器解释语义,生成相应的代码。 库函数是依赖于库的,没有库就没有它,也就是一定程度上独立于语言的。理论上,编译器不知道也不关心函数的作用,编译器只保证编译函数,以及调用该函数时参数和返回值符合语法,并生成相应 call 函数的代码。但实际中一些高级点的编译器,都会对标准库自带的一些函数进行特别处理。 ma...转载 2018-05-14 13:01:19 · 880 阅读 · 0 评论 -
面试手写代码题目
二分查找 private static int binarySearch(int a[], int target) { if (a == null || a.length == 0) return -1; int left = 0, right = a.length - 1; while (left <= right) { ...转载 2018-05-14 18:24:11 · 697 阅读 · 0 评论 -
经典排序算法----堆与堆排序(不稳定)
堆与堆排序(不稳定)稳定性分析我们知道堆的结构是节点i的孩子为2 * i和2 * i + 1节点,大顶堆要求父节点大于等于其2个子节点,小顶堆要求父节点小于等于其2个子节点。在一个长为n 的序列,堆排序的过程是从第n / 2开始和其子节点共3个值选择最大(大顶堆)或者最小(小顶堆),这3个元素之间的选择当然不会破坏稳定性。但当为n / 2 - 1, n / 2 - 2, ... 1这些个父节点选择...转载 2018-05-14 21:54:02 · 7595 阅读 · 0 评论 -
C/C++ 笔试、面试题目大汇总2
继续 ~~~~~~~~~一.找错题试题1:void test1(){ charstring[10]; char* str1 ="0123456789"; strcpy( string, str1 );} 试题2:void test2(){ charstring[10],str1[10]; int i; for(i=0; i<10; i++) { str1 ='a'; } strcpy( s...转载 2018-05-14 13:20:14 · 199 阅读 · 0 评论 -
程序的处理步骤——预处理、编译、链接、运行
转载自http://blog.csdn.net/love_gaohz/article/details/6935857程序的处理步骤——预处理、编译、链接、运行源文件的编译过程包含两个主要阶段,而它们之间的转换是自动的。先说说要实现一个程序功能要经历的步骤吧 step1:当然就是在编辑窗口(用高级语言)输入你的原程序 (f.c)step2:编译你的原程序 编译成计算机能够识别的...转载 2018-07-23 11:00:22 · 1455 阅读 · 0 评论 -
求职笔记-动态链接库、静态链接库区别
转载:https://blog.csdn.net/qq_18426941/article/details/69175671 dll什么意思动态链接库,存放的是各类程序的函数实现过程,当程序需要调用函数时,需要先载入DLL,然后取得函数的地址,最后进行调用。使用DLL文件的好处是程序不需要在运行之初加载所有代码,只有在程序需要某个函数的时候才从DLL中取出。还可以减小程序的体积。动态...转载 2018-07-23 11:34:14 · 144 阅读 · 0 评论 -
面试经典动态规划问题
经典动态规划问题三角数塔问题设有一个三角形的数塔,顶点为根结点,每个结点有一个整数值。从顶点出发,可以向左走或向右走,如图所示:要求从根结点开始,请找出一条路径,使路径之和最大,只要输出路径的和。思路从叶节点倒推回根,因为每个节点只可能向左或者向右,所以转移方程为dp[i][j] = num[i][j] + max(dp[i+1][j],dp[i+1][j+1])...转载 2018-07-23 16:39:21 · 316 阅读 · 1 评论 -
7月24号电话面试
1、自我介绍。2、专业面试:摄像机标定拍摄一张纸,对于不同角度问题,如何矫正解决。移动手机去拍摄一本书,如何得到立体的书本,给出思路。KNN如何选。KNN和K-Means的区别。3、判断一个数是2的n次方。4、100盏灯亮着。第一次拉1的倍数的灯,全暗了,第二次拉2的倍数的灯;一半亮,第三次拉3的倍数的,依次4,5,6,7~100。最后哪些灯还亮着。5、析构函数...原创 2018-07-24 23:35:41 · 150 阅读 · 0 评论 -
函数参数传递的3种方式
先看三种方式实现函数中参数传递的实例程序 * 输入描述:两个待交换的整数 * 程序输出:交换后得两个整数#include<stdio.h>void myswap(int x, int y){ int t; t=x; x=y; y=t;}int main(){ int a, b; printf("请输入待交换的两个整数:...转载 2018-07-19 16:47:49 · 1516 阅读 · 0 评论 -
7月25日笔试总结
1、智能指针std::shared_ptr<T>相关2、各种容器操作的时间复杂度,STL容器的考察。vector、map、unordered_set、deque、list、priority_queue内部分数据结构,插入删除操作的时间复杂度。3、数列转换编程题。4、等概率随机数之间的转换函数,之间的关系。5、矩阵置零操作。6、算法题——兔子过河。 ...原创 2018-07-25 22:47:52 · 165 阅读 · 0 评论 -
支持向量机中的函数距离和几何距离怎么理解?
https://www.zhihu.com/question/20466147原创 2018-07-29 10:05:50 · 951 阅读 · 0 评论 -
2018 10 10
面试一:1、简历2、数组和链表的区别3、平衡二叉树4、树的深度5、时间复杂度6、面向对象的特性7、多态的实现,写一个例子8、数学题面试二:1、智能指针2、new/malloc3、泛型程序设计4、一组数,求和为2的pair。5、hash表6、动态规划编程题,三种颜色的房子,并且带权值,颜色不能相同,要求最终的权值最小。 ...原创 2018-10-10 21:35:13 · 143 阅读 · 0 评论