面试
文章平均质量分 95
上官宏竹
这个作者很懒,什么都没留下…
展开
-
QT必备知识
QT 中的模型/视图机制支持多种不同的数据源,例如内存中的数据、数据库中的数据、XML 文件中的数据等。具体来说,使用 Q_OBJECT 宏定义后,编译器会为该类生成一个 QMetaObject 对象,该对象包含了该类的元对象信息,包括类名、信号和槽的名称、参数类型等等。如果在一个子线程中,这个子线程没有运行事件循环,那么这个对象的删除,将在子线程结束时删除。QObject被设计成在一个单线程中创建与使用,因此,在一个线程中创建一个对象,而在另外的线程中调用它的函数,这样的行为不能保证工作良好。原创 2022-11-30 14:22:55 · 2373 阅读 · 0 评论 -
面试题目记录
第一,不要在你希望能移动对象的时候,声明他们为const。参考:https://cntransgroup.github.io/EffectiveModernCppChinese/5.RRefMovSemPerfForw/item23.html。Lambda实现原理:参考https://www.zhihu.com/question/57241113/answer/2440288161。参考:https://blog.csdn.net/bureau123/article/details/121300979。原创 2022-11-30 14:22:33 · 953 阅读 · 0 评论 -
网络面试知识
客户端发送的连接请求如果在网络中滞留,那么就会隔很长一段时间才能收到服务器端发回的连接确认。但是这个滞留的连接请求最后还是会到达服务器,如果不进行三次握手,那么服务器就会打开两个连接。如果有第三次握手,客户端会忽略服务器之后发送的对滞留连接请求的连接确认,不进行第三次握手,因此就不会再次打开连接。3:得到了 IP 以后,向服务器发送 TCP 连接,TCP 连接经过三次握手。第三次握手是为了防止失效的连接请求到达服务器,让服务器错误打开连接。4:接受 TCP 报文后,对连接进行处理,对 HTTP 协议解析。原创 2022-11-30 12:25:42 · 887 阅读 · 0 评论 -
笔试——软件测试
1、根据关键的原则进行等价类划分:边界条件、次边界条件(ASCII码、2的幂问题)、空值(默认、空白、零值、无)、错误输入(非法、垃圾数据) 2、测试必须测试程序的状态及其转换。 3、动态黑盒测试:数据测试、状态测试(状态转换图)、竞争条件、时序错乱、重复、压迫、负重测试。 4、动态白盒测试:数据覆盖、代码覆盖 单元测试(模块测试) -> 集成测试 -> 系统测试 在代码覆原创 2015-07-17 09:53:19 · 1124 阅读 · 0 评论 -
笔试—智力题
1、有101个硬币,100个真的,1个假的,形状相同,重量不一样,用无码天秤称,称两次,假币重还是真币重?2、考虑一个双人游戏。游戏在一个圆桌上进行。每个游戏者都有足够多的硬币。他们需要在桌子上轮流放置硬币,每次必需且只能放置一枚硬币,要求硬币完全置于桌面内(不能有一部分悬在桌子外面),并且不能与原来放过的硬币重叠。谁没有地方放置新的硬币,谁就输了。游戏的先行者还是后行者有必胜策略?这种策略是什么?转载 2015-06-10 14:34:27 · 490 阅读 · 0 评论 -
机试——华为
需要识记的点1、qsort void qsort(void * base, int num_elem, int size_elem, int (fcmp)(const void ,const void *)); 参数: 1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针,用于确定排序的顺序 int comp(const void ,原创 2015-08-28 21:00:49 · 615 阅读 · 0 评论 -
多进程、多线程
线程池线程池简介: 多线程技术主要解决处理器单元内多个线程执行的问题,它可以显著减少处理器单元的闲置时间,增加处理器单元的吞吐能力。 假设一个服务器完成一项任务所需时间为:T1 创建线程时间,T2 在线程中执行任务的时间,T3 销毁线程时间。 如果:T1 + T3 远大于 T2,则可以采用线程池,以提高服务器性能。 一个线程池包括以下四个基本组原创 2015-08-26 21:56:36 · 854 阅读 · 0 评论 -
CUint
1. CUnit安装1) 下载CUnit源码包(CUnit-2.1-0-src.tar.gz) 2) CUnit源码包的解压。 输入如下命令:#tar xzvf CUnit-2.1-0-src.tar.gz执行结束后,将会在当前目录下生成一个解压后的文件夹(CUnit-2.1-0)。3) 解压结束后,开始进行编译和安装。#su 变换为root#cd CUnit-2.1-0原创 2015-08-03 11:56:16 · 1629 阅读 · 0 评论 -
笔试——编程&算法
1、子序列最大和给定整数序列A1 A2….An,长度为n,其中整数可能为负数,现在要求A1~An的一个子序列Ai~Aj,使得Ai到Aj的和最大,并输出最大的和。int MAXseq(const int a[], int n){ int s1,s2,j; s1 = s2 = 0; for(j=0;j<n;j++) { s1 += a[j]; //s1记录原创 2015-09-03 20:33:31 · 883 阅读 · 0 评论 -
重点-选择题
1、printf(“%f\n”,5); 【在printf中,float会自动转换成64位的double】 输出结果: 0.000000 2、sizeof(a = b+1) 【不会对sizeof内的表达式进行运算】3、~a>>4+1; ~ == + > 移位 算术运算 > 移位运算 > 比较运算 > 位运算 > 和/或4、(x&y) + ( (x^y)>>1 ) 求两个数原创 2015-09-05 11:31:40 · 570 阅读 · 0 评论 -
笔试——数据库、网络、操作系统(Linux)
1、数据库元组行,属性列 ———————————————————————————————————————————————— 模式: Create Schema “s-t” Authorization username Drop Schema s-t District/Cascade ———————————————————————————————————————————————— 基本表原创 2015-09-05 15:30:23 · 1476 阅读 · 0 评论 -
ACM题目
1、矩形嵌套时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a2、单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB 难度:4描述 求一个字符串的最长递增子序列的长度 如:dabdbf最长递增子序列就是abdf原创 2015-09-12 17:12:30 · 788 阅读 · 0 评论 -
网络编程知识
就是说对方处于LAST_ ACK 状态下的SOCKET可能会因为超时未收到ACK报文,而重发FIN报文,所以这个。原创 2015-09-15 21:49:28 · 1876 阅读 · 16 评论 -
面试常见题(非算法)
linux和os:netstat tcpdump ipcs ipcrm (如果这四个命令没听说过或者不能熟练使用,基本上可以回家,通过的概率较小 ^_^ ,这四个命令的熟练掌握程度基本上能体现面试者实际开发和调试程序的经验) cpu 内存 硬盘 等等与系统性能调试相关的命令必须熟练掌握,设置修改权限 tcp网络状态查看 各进程状态 抓包相关等相关命令 必须熟练掌握 awk sed需掌握 共享内原创 2015-09-15 11:33:22 · 1327 阅读 · 0 评论 -
面试——数据结构
1、指针内存错误问题(有关链式存储)在此之前说一个当时写此实现的一个指针内存错误。 一个指针,不管定义成什么类型,当要去取它的内存模型中的某个东西时,这个指针所指向的内存必须存在,也就是之前给其所指向的内存分配了空间。 当定义: int *p; *p = 5; //执行这样的操作是错误的,这是简单的,//然而复杂的是如下的,定义一个结构体指针//节点元素typedef str原创 2015-10-11 16:29:14 · 739 阅读 · 0 评论 -
笔试——题库汇总(阿里)
1 不算main这个进程自身,到底创建了多少个进程啊?int main(int argc, char* argv[]){ fork(); fork() && fork() || fork(); fork();}18 19 20 21 先执行第一个fork产生两个进程,包括主进程。 fork() && fork() || fork(); 这一句先执行第一个fork,原创 2015-07-14 16:51:01 · 1914 阅读 · 0 评论 -
算法——贪心、穷举法
1、贪心算法◆找零钱问题 有三种硬币,1元、5角、1角。 现在要找一个2元7角的钱,怎样找才能使得硬币数最少。贪心法:是指从问题的初始状态出发,通过若干次的贪心选择而得出最优值(或较优值)的一种解题方法。 贪心策略总是做出在当前看来是最优的选择,也就是说贪心策略并不是从整体上加以考虑,它所作出的选择只是在某种意义上的局部最优解。(1) 首先找出一个面值不大于2元7角的最大硬币,即1元 (2)原创 2015-07-27 17:29:40 · 3238 阅读 · 0 评论 -
笔试题库
1、下面哪些选项能编译通过()?int i;char a[10]; string f(); string g(string &str);A. if(!!i){f();} B. g(f()); C. a=a+1; D. g("abc");解析: A是肯定对的,因为他有一个默认值。 B选项是错误的。因为f() 返回的是一个临时量,然后传给 g 函数,而 g 的参数不是const 引用,原创 2015-03-18 15:12:45 · 887 阅读 · 0 评论 -
笔记——【C和指针】
1、函数指针数组 P264 double add1(double, double); double add2(double, double); double add3(double, double); double add4(double, double); double (* fun[])(double, double) = //fu原创 2015-06-18 11:24:00 · 398 阅读 · 0 评论 -
腾讯测试笔试面试问题
1、数据库 从两个表中选 联动 2、进程和线程的区别 3、缺页的机制 4、c++类中的一个成员指针指向一个N个空间的地址,能储存的字符串的最大值是多少? 5、for while ++a等基本语句。 6、两根香不等长,烧完需要1个小时,如何判断15分钟。 7、Java的测试工具、CUNIT 8、gdb的调试命令 bt 断点 s n 9、在海思有什么收获,项目经理如何评价。 (使用各种原创 2015-04-15 19:48:48 · 5492 阅读 · 1 评论 -
测试面试突击——阅读笔记
1、问答题软件测试目的: 验证软件产品是否符合【需求文档】的设计, 证实软件产品是否符合【终端用户】的需求。软件的测试起始于【设计】阶段,该阶段对设计文档进行测试。软件的构造过程: 收集、分析客户需求 设计系统结构 详细设计 编码 单元测试 功能测试 系统测试 验收测试 产品交付原创 2015-07-01 10:13:25 · 497 阅读 · 0 评论 -
computer science english
encapsulation 封装inheritance 继承polymorphism 多态open-close principle 开闭原则原创 2015-07-09 21:34:07 · 388 阅读 · 0 评论 -
算法——字符串、序列问题
1、求一个字符串中连续出现次数最多的子串《程序员面试宝典》 P237 字符串中连续出现次数最多的子串,例如字符串“abababc”,最多连续出现的为ab,连续出现三次。 【算法思路】 首先 获得后缀数组 例如:abcbcbcabc的后缀数组为: abcbcbcabc bcbcbcabc cbcbcabc bcbcabc cbcabc原创 2015-07-06 10:03:25 · 733 阅读 · 0 评论 -
笔试——2015BAT实习招聘
以下关于STL的描述中,__是错的。 STL容器是线程不安全的 ✔ 当容量不够时,vector内部内存扩展方式是翻倍 std::string中可以存储多个’\0’字符 ✔ std::bitset不是一个STL容器 ✔ std::stack是用deque实现的 ✔ std::sort可能是不稳定排序 ✔ ————————————————————————————————原创 2015-07-12 10:42:36 · 1730 阅读 · 2 评论 -
笔记——【程序员面试宝典4】
1、x * = (y=z=5)int x = 2,y,z; x * = (y=z=5);cout<<x<<endl;解答:x = 2*(5) = 102、理解函数的内层作用int fun(int x){ int count = 0; while(x) { count++; x = x&(x-1); } return cou原创 2015-04-10 21:55:49 · 1149 阅读 · 0 评论 -
面试——腾讯
1.什么是内存泄露,怎么检测自己的程序的内存泄露 2.什么是虚函数,什么是抽象类。 3 求下面类的内存大小class{ int a; void f1(); virture void f2();}4 数组,链表,树和哈希表在内存中是怎么样组织的 5 this指针的问题 6 写出树的非递归算法。 7还有道智力题:说是有3人去住宿,每人交了10元,后来老板觉得只有25元就原创 2015-07-11 15:32:28 · 588 阅读 · 0 评论 -
笔试——数学题
1村长带着4对父子参加爸爸去哪儿第三季第二站某村庄的拍摄。村里为了保护小孩不被拐走有个前年的规矩,那就是吃饭时候小孩左右只能是其他小孩或自己的父母,那么4对父子在圆桌上共有多少种坐法。(旋转一下,每个人面对方向变更后算是一种新的坐法) 144 240 288 480 576 960答案是480 问题的关键在于定位孩子的爹可分为如下情况(无法3个爹连坐,因为,剩下的一个爹会挨着两个娃,会原创 2015-07-09 10:42:39 · 1928 阅读 · 0 评论 -
算法——回溯法(子集、全排列、皇后问题)
参考:http://www.cnblogs.com/wuyuegb2312/p/3273337.html#intro定义回溯算法也叫试探法,它是一种系统地搜索问题的解的方法。 回溯算法的基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。 回溯算法解决问题的一般步骤为: 1、定义一个解空间,它包含问题的解。 2、利用适于搜索的方法组织解空间。 3、利原创 2015-07-27 11:28:59 · 5240 阅读 · 0 评论