Yvonna_923-CSDN博客

原创瑞晟面试记录

1.自我介绍 2.成绩单上最满意和最不满意的课程及原因 3.项目介绍，先画流程框图，然后介绍自己做的部分 4.循环队列如何实现？如何取指令如何存指令写出代码部分 5.软件算法的框图，具体的高度和边缘提取算法是如何实现的 6.下位机的整个软件架构是怎样的 7.蓝牙连接用的是什么协议阐述一下 8.出了4道C内存的题目，找错误（答得不好） 9.c和C++的区别 10.给一个32位

2017-09-25 17:35:23 2048

原创浙江大华面试记录

一面：1.自我介绍 2.测试的基础知识文本框输入十个字节数字字母如何写测试用例 3.32位的int 几个字节 64位的int几个字节 C++ 你觉得最难的知识点 4.常用的ide是什么？常用的快捷键有哪些？断点调试两种具体阐述 5.数据结构排序算法快排冒泡归并堆排序具体阐述原理 6.手写代码单链表的逆置 7.数据库的事务是什么 order by gro

2017-09-14 23:23:06 6728

原创苏宁面试记录

1.自我介绍一下 2.做过的项目，代码量估计一下 3.为什么选C++，C++在你做过的项目中的体现，详细介绍一下（教训：一定要有实践经验，将理论和项目结合自己的理解弄透） 4.循环队列取指令存指令数据结构 5.期望工作城市？为什么不留华为？以后的工作意向？偏软件还是偏硬件？为什么选苏宁？

2017-09-06 19:22:04 1722

原创美团面试

一面： 1.自我介绍 2.介绍实习项目，自己负责的工作。 3.ES如何进行搜索查询 4.unixsocket的原理。 5.进程间的通信方式有哪些，管道和有名管道的区别。 6.对测试方法了解吗？（等价类，边界值等） 7.web 压力测试工具有哪些？loadrunner jmeter用过吗？ 8.了解自动化测试吗？对自动化测试有什么理解？用过哪些测试工具？ 9.以一个喜欢的app举例，

2017-09-04 21:22:35 615

原创滴滴面试记录

一面： 1.自我介绍一下 2.介绍一下实习内容，es如何创建索引，介绍es的整个架构，es如何建立分片，如何对数据进行处理 ES架构： ES的架构遵循的设计理念有以下几个特征： a. 合理的默认配置：只需修改节点中的Yaml配置文件，就可以迅捷配置。这和Spring4中对配置的简化有相似的地方。 b. 分布式工作模式：ES强大的Zen发现机制不仅支持组广播也支持点单播，且

2017-09-04 16:20:54 504

原创编程之法：A.1语言基础

A1.语言基础1. C++中虚拟函数的实现机制答：关键字：虚函数底层实现机制；虚函数表；虚表指针编译器处理虚函数的方法是：为每个类对象添加一个隐藏成员，隐藏成员中保存了一个指向函数地址数组的指针，称为虚表指针（vptr），这种数组成为虚函数表（virtual function table, vtbl），即，每个类使用一个虚函数表，每个类对象用一个虚表指针。举个例子：基类对象包含一个虚表指针，

2017-09-02 19:52:39 283

原创链表算法题

两个单向链表，找出它们的第一个公共结点。http://blog.csdn.net/wcyoot/article/details/6426436判断链表是否有环以及环入口

2017-08-30 15:20:36 211

原创计算机网络-面试准备汇总

http://www.cnblogs.com/zyf-zhaoyafei/p/4716297.html

2017-08-29 15:21:30 272

原创 2018网易内推测试工程师面试记录

网易一面：自我介绍介绍实习项目 ES搜索查询的代码写（一定要去熟悉！！）网易云音乐评论功能的测试如何写脚本测试评论显示（按时间开发到上线一个月用户反溃不好如何应对出现问题责任在谁产品漏洞恶意刷单该如何应对及时止损实验室项目和公司实习的不同感受 C++是学校开课学的嘛觉得自己实习转正的概率大不大为什么实习期间用到哪些工具网易二面：（说话太啰嗦）

2017-08-23 22:19:24 7908 3

原创 C++实现快速排序和冒泡排序

快速排序思路：快速排序之所比较快，因为相比冒泡排序，每次交换是跳跃式的。每次排序的时候设置一个基准点，将小于等于基准点的数全部放到基准点的左边，将大于等于基准点的数全部放到基准点的右边。这样在每次交换的时候就不会像冒泡排序一样每次只能在相邻的数之间进行交换，交换的距离就大的多了。因此总的比较和交换次数就少了，速度自然就提高了。当然在最坏的情况下，仍可能是相邻的两个数进行了交换。因此快速排序的最

2017-08-21 14:04:56 756

原创 SQL表转换

1.如上所示，子查询嵌套在另一个查询中，以便给我们所需的结果。使用与上述示例相同的模式，查找有关起点高度小于2000英尺的航班的航班信息。 select *from flights where origin in( select code from airports where elevation<2000); 2.使用一个子查询，查找以星期和月份为单位

2017-08-20 19:01:44 466

原创 SQL学习记录

单表1.一个表是数据组合成行和列的集合。列是一组特定类型的数据值。一行是表中的单个记录。分号结尾 2.create table celebs(id integer,name text,age integer); INSERT INTO是一个添加指定行或行的子句。 insert into celebs(id,name,age) values(1,’justin bieber’,21)

2017-08-20 14:16:54 268

原创 2018链家笔试编程题

解题思路：记录每一组的编号上界，从左侧开始搜寻，如果小于或等于某组的边界，就是在该组。#include<iostream>#include<vector>using namespace std;int main(){ int n; cin>>n; int index=0; vector<int>a; vector<int>b; for(int

2017-08-19 21:52:15 2400 1

原创 2018阿里测试工程师电面记录

基本上是根据你的简历内容来面试 1.介绍实习项目，问的很详细，具体自己做的工作，编码，序列化，等等，一定要对自己的做的部分了如指掌 2.谈谈做过的印象最深刻的项目 3.谈谈对并发和并行的理解，对于高并发该如何解决。距离：3张票 10个人买如何解决解决办法 4.熟不熟悉web层 5.对C++继承的理解，三种继承方式的区别 6.C++重载，C++是如何做到重载的 7.指针和引用的

2017-08-17 21:39:28 1663

原创网易内推编程题

[编程题] 疯狂队列时间限制：1秒空间限制：32768K 小易老师是非常严厉的,它会要求所有学生在进入教室前都排成一列,并且他要求学生按照身高不递减的顺序排列。有一次,n个学生在列队的时候,小易老师正好去卫生间了。学生们终于有机会反击了,于是学生们决定来一次疯狂的队列,他们定义一个队列的疯狂值为每对相邻排列学生身高差的绝对值总和。由于按照身高顺序排列的队列的疯狂值是最小的,他们当然决定按照

2017-08-13 15:36:07 200

原创 2018内推网易测试工程师编程3题

1.题目描述【第一题】如果一个01串任意两个相邻的位置的字符都是不一样的，我们就叫这个01串为交错01串。例如，“1”，“10101”,“0101010”都是交错01串。小易现在有一个01串s，小易想找出一个最长的连续子串，并且这个子串是一个交错01串。小易需要你帮忙求出最长的这样的子串的长度是多少。输入描述：输入包括字符串s，s的长度length(1 <= length <= 50), 字

2017-08-13 13:46:44 1382 1

原创 2018网易内推测试工程师选择题

1.OBSERVER（观察者）（设计模式，对象行为型）观测模式：定义对象间的一种一对多的依赖关系,当一个对象的状态发生改变时, 所有依赖于它的对象都得到通知并被自动更新。 2.已知一颗高度为4的完全二叉树的第四层（设根为第1层）有3个叶结点，则该完全二叉树第3层的叶结点个数是：2 完全二叉树从根结点到倒数第二层满足完美二叉树，最后一层可以不完全填充，其叶子结点都靠左对齐。例如：叶子结

2017-08-12 21:16:09 422

原创机器人的运动范围

题目：地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？解题思路：当机器人在某一个格子时，它能够向

2017-08-05 22:39:17 312

原创按之字形顺序打印二叉树

题目：请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。以题目中的二叉树为例，一步步分析。当二叉树的根结点（结点1）打印之后，它的左子结点（结点2）和右子结点（结点3）先后保存到一个容器中。值得注意的是，在打印第二层的结点时，先打印结点3，后打印结点2。由

2017-08-05 16:33:48 186

原创排序算法汇总

1.快速排序http://developer.51cto.com/art/201403/430986.htm

2017-07-30 22:33:56 157

转载快速排序

http://blog.csdn.net/morewindows/article/details/6684558

2017-07-18 22:48:22 116

原创 73前序遍历和中序遍历树构造二叉树

根据前序遍历和中序遍历树构造二叉树.给出中序遍历：[1,2,3]和前序遍历：[2,1,3]. 返回如下的树: 2 / \1 3解题思路：1.先序遍历的第一个节点为根节点。2.在中序遍历中定位到根节点的位置，左半部分即为左子树，右半部分即为右子树。3.利用递归思想重构二叉树。已AC的两种代码：/** * Definition of TreeNode:

2017-07-17 20:06:54 400

转载二叉树总结

二叉树学习文档http://blog.csdn.net/luckyxiaoqiang/article/details/7518888/

2017-07-17 08:33:42 172

原创 167链表求和

题目描述：你有两个用链表代表的整数，其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序，使得第一个数字位于链表的开头。写出一个函数将两个整数相加，用链表形式返回和。样例给出两个链表 3->1->5->null 和 5->9->2->null，返回 8->0->8->null注意点：如果两个数相加结束之后，进位不为零，此时表示，结果值比原来的链表要更长一位。此时需要单独处理，增加一个节点

2017-07-10 22:02:13 227

题目描述：用插入排序对链表排序样例 Given 1->3->2->0->null, return 0->1->2->3->null思路：插入排序的基本思想：将一个节点插入到一个有序的序列中。对于链表而言，要依次从待排序的链表中取出一个节点插入到已经排好序的链表中，也就是说，在单链表插入排序的过程中，原链表会截断成两部分，一部分是原链表中已经排好序的节点，另一部分是原链表中未排序的节点，这样就需要在

2017-07-10 21:25:46 231

原创 165合并两个排序链表

将两个排序链表合并为一个新的排序链表样例给出 1->3->8->11->15->null，2->null，返回 1->2->3->8->11->15->null。思路：跟我们合并两个数组一样，链表1的头结点和链表2的头节点比较，如果链表1头节点的值大于链表2头接点的值，那么链表2的头结点为合并链表的头结点，那么链表1的头节点继续和链表2的第二个节点（剩余链表2的头结点）

2017-07-10 20:27:36 254

原创 372在O(1)时间复杂度删除链表节点

给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。样例 Linked list is 1->2->3->4, and given node 3, delete the node in place 1->2->4这里写代码片/** * Definition of ListNode * class ListNode { * public: *

2017-07-09 16:17:45 215

原创 174删除链表中倒数第n个节点

题目描述:给定一个链表，删除链表中倒数第n个节点，返回链表的头节点。样例给出链表1->2->3->4->5->null和 n = 2.删除倒数第二个节点之后，这个链表将变成1->2->3->5->null. 这个题目相当于在“返回链表倒数第n个节点”的基础上增加功能注意点：1.删除节点p的关键在于要找到p的前一个节点，需要定义一个新的节点保存遍历得到的倒数第n个节点2.其次就是特殊情况的判断。

2017-07-09 15:14:22 333

原创 112删除排序链表中的重复元素

题目描述：给定一个排序链表，删除所有重复的元素每个元素只留下一个。样例给出 1->1->2->null，返回 1->2->null给出 1->1->2->3->3->null，返回 1->2->3->null思路：首先判断当前的节点的值与下一个节点的值是否相等，如果相等，则将下下一个节点赋值给下一个节点。能够直接returnhead吗，显然也是不能的，因为head已经移动到了最后一个节点了。所以

2017-07-09 14:25:52 204

原创 451两两交换链表中的节点

题目描述给一个链表，两两交换其中的节点，然后返回交换后的链表。样例给出 1->2->3->4, 你应该返回的链表是 2->1->4->3。采用交互值，节点之间的逻辑关系不变 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; *

2017-07-09 13:35:49 195

原创 166链表倒数第n个节点

题目描述：找到单链表倒数第n个节点，保证链表中节点的最少数量为n。样例：给出链表 3->2->1->5->null和n = 2，返回倒数第二个节点的值1.解题思路：定义两个指针p和q指向头部，p先走N个节点，q不动。然后p走一步，q也走一步，等到p走到终点时，q就恰好指向倒数第n。/** * Definition of ListNode * class ListNode { * publ

2017-07-09 12:55:34 165

原创 35翻转链表

方法1：将单链表储存为数组，然后按照数组的索引逆序进行反转。方法2：使用三个指针遍历单链表，逐个链接点进行反转。/** * Definition of ListNode * * class ListNode { * public: * int val; * ListNode *next; * * ListNode(int val) {

2017-07-08 22:57:08 192

原创 452删除列表中的元素

452删除列表中的元素引用块内容特殊情况考虑1.首节点为空if(head==NULL) { return 0; }2.尾节点为空1->null 1 结果应为 null3.1->null->1/** * Definition for singly-linked list. * struct ListNode { *

2017-07-08 20:09:52 151

原创 14二分查找

题目比较简单，主要考察二分查找的基本概念，需要特别注意一些特殊情况的处理。如【3 4 5 8 8 8 8 10 13 14】等。、class Solution {public: /** * @param nums: The integer array. * @param target: Target number to find. *

2017-06-26 11:32:48 216

u012124634的博客