- 博客(192)
- 收藏
- 关注
RSS订阅转载 中兴软开C++面经（一站式西安）- 2019秋招
大概是9.6发短信邀请面试，但是6号有三个面试+一个在线笔试，就打算先去平安产险，看中途能不能再面个云从，中兴后面再面。然而，平安等了差不多4个小时才面完，期间云从面试官打来电话，只能说抱歉。中兴本来不好意思再去面了，但是8号又发个面试邮件，所以9号上午去面试了。一面（两个面试官，大概40min）中兴面试需要带证件、成绩单和官网简历，但是建议带两份自己的简历（如果你的官...
2019-09-11 09:38:00
507
转载 广联达C++面经（一站式西安） - 2019秋招
9月7号通知在广联达西安面试，早上在高新面完中兴一面就赶忙坐地铁倒公交去面试了。一面（大概30-40min）刚去签了一个到，就带我去面试了，在一个小型会议室，面试我的是一个女面试官（第一次碰见女面试官）。自我介绍（技能，项目，奖项）挨个问项目STL了解吗？map底层实现用什么数据结构？红黑树和AVL树有什么区别？红黑树节点的key要满足什么条件...
2019-09-10 23:53:00
380
转载 多益游戏研发笔试-2019秋招
今天...早上10点赶去西电去参加了宣讲会，完了做了一个笔试....估计没什么情况。编程题不会做。下午又做了平安产险的笔试（比较随便，编程是一道Leetcode简单题吧---求最大连续子数组的和O(n)），晚上通知去第二天面试。晚上刚做完多益的笔试，比较正经。1. 20道选择，涉及算法数据库和操作系统方面的知识；2. 6道填空题，涉及数据结构和算法；3. 简答题...
2019-09-06 22:09:00
626
转载 一个时间O(n)的洗牌算法
1 //一种O(n)的洗牌算法 2 vector<int> randNUms(vector<int> &nums, int m) 3 { 4 int len = nums.size(); 5 if (len < m) 6 return {}; 7 8 vector<in...
2019-09-06 21:55:00
269
转载 leetcode-45.跳跃游戏II(hard)
给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置，跳1步，然后跳3步到达数组的最后一个位置。说明:假设你总是可以到达数...
2019-09-05 11:47:00
117
转载 leetcode-374 猜数字大小
题面：我们正在玩一个猜数字游戏。 游戏规则如下：我从1到n选择一个数字。 你需要猜我选择了哪个数字。每次你猜错了，我会告诉你这个数字是大了还是小了。你调用一个预先定义好的接口guess(int num)，它会返回 3 个可能的结果（-1，1或 0）：-1 : 我的数字比较小（预设的值小） 1 : 我的数字比较大（预设的值大） 0 : 恭喜！你猜对了！（返回吧）示例...
2019-09-04 21:21:00
82
转载 leetcode-658 找到K个最接近的元素
“学而不思则惘”题面：给定一个排序好的数组，两个整数 k 和 x，从数组中找到最靠近 x（两数之差最小）的 k 个数。返回的结果必须要是按升序排好的。如果有两个数与 x 的差值一样，优先选择数值较小的那个数。示例1:输入: [1,2,3,4,5], k=4, x=3输出: [1,2,3,4]示例 2:输入: [1,2,3,4,5], k=4, x=...
2019-09-04 19:44:00
55
转载 处理算法笔试中的格式化字符串输入
如何处理算法笔试中的格式化字符串输入。 1 #include <iostream> 2 #include <string> 3 #include <algorithm>//replace函数需要 4 #include <sstream> //stringstream需要 5 using namespace std;...
2019-08-29 23:25:00
91
转载 宁波银行面经-2019秋招
一面（5min）（西安线下）宣讲会大概是40min,期间会发一些小礼品（金士顿优盘，kindle，有钱！）没有自我介绍，没有自我介绍，没有自我介绍。面试时长...4/5/6min? 是他的风格。（负责面试的那个西电的学长说他觉得笔试没什么意思，所以直接面试了...）现场才网申的，导致下午最后才面的。一下是面试过程：进门看见桌子上放着一个平板（是一个面试官），对面坐着...
2019-08-28 23:23:00
583
转载 广联达笔试-2019秋招
4个问答题 120min1. 乌鸦喝水，1，1/2，1/4，每次喝前一次的一半，求前n次喝水的总数（分数表示）。相当于等比数列求和，或者找规律可以得出：1，3/2，7/4，15/8，31/16，所以：Res(n) = (2*n-1)/n2. 一个棋盘（二维数组），上面排布有黑色棋子（'X'）和白色棋子（'O'），如果白色棋子被黑色棋子包围，那么将白色改为黑色。（我暴力...
2019-08-26 19:03:00
101
转载 235.二叉树最低公共祖先
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root =[6,2,8,0,4,7,9,null,null,3,5]示例 1:输入: root ...
2019-08-25 23:45:00
109
转载 操作系统一遍过
写一点OS的基础知识，面试中持续更新...基基础知识1.计算机硬件：输入/输出设备，存储器，运算器，控制器。2.三种基本OS类型：批处理OS：单道批处理（CPU利用率低），多道批处理（缺乏交互性）分时OS：时间片轮转分配；实时OS：及时响应，高可靠性3.最基本特征：并发和共享4. 并行与并发：并行：真正意义上的同时执行，而并发还是一个接一个的执行，在一段...
2019-08-25 16:37:00
155
转载 海康威视软开笔试-2019秋招
1. 20个单选现在记得的还剩： 下面不是堆的是？（大顶堆每个节点都比子节点大，小顶堆反之） 析构函数调用顺序？ 一个反转字符串，找出错误代码？ ...没了2. 10个多选都是C/C++基础，多选有的拿不定主意，看来基础还需要在巩固巩固（牛客多刷选择题吧）；3. 简答题*2① 一个类A没有成员变量和成员函数，那么sizeof(A)?1B...
2019-08-25 13:59:00
291
转载 股票交易日
题目描述在股市的交易日中，假设最多可进行两次买卖(即买和卖的次数均小于等于2)，规则是必须一笔成交后进行另一笔(即买-卖-买-卖的顺序进行)。给出一天中的股票变化序列，请写一个程序计算一天可以获得的最大收益。请采用实践复杂度低的方法实现。给定价格序列prices及它的长度n，请返回最大收益。保证长度小于等于500。测试样例：[10,22,5,75,65,80]...
2019-08-23 10:27:00
130
转载 微信小程序错误readFile:fail parameter error: parameter.filePath should be String instead of Undefined;...
我是在使用camera组件时遇到的该问题原因是未保存文件路径（微信使用摄像头拍照后会把图片保存在一个临时的路径，所以你需要自己定义一个变量来存这个路径，以备下次使用该变量去访问文件）所以加上你需要访问的文件/临时文件的变量src，才能在下次访问。转载于:https://www.cnblogs.com/yocichen/p/11389114.html...
2019-08-21 15:40:00
5283
转载 剑指offer-树相关
树相关1.重建二叉树 1 class Solution { 2 public: 3 TreeNode* reConstructBinaryTree(vector<int> pre,vector<int> vin) { 4 if(pre.size() == 0 || vin.size() == 0) 5 ...
2019-08-21 11:48:00
61
转载 面试常考HTTP协议知识点
协议简介1. 应用层协议， 一般以TCP为基础，数据收发通过TCP实现；2. 一次性连接。服务器与客户端的每次连接只处理一个请求，下次请求重新建立连接；3. 无状态协议。服务器不保留与客户交易时的状态，减轻记忆负担，较快响应速度；4. 默认端口号80，常用请求方法GET/POST；工作过程1. 客户与服务端建立连接；（基于TCP的连接）2. 客户发...
2019-08-18 16:13:00
102
转载 面试大数据与空间限制问题总结
大数据与空间限制问题statement：本篇文字是看书（最后有介绍）的总结，题目同样来自书上，仅限于想法，没有代码实现。1. 布隆过滤器：100亿个黑名单网页，使用额外空间不超过30GB,允许万分之一失误率。常见于建立黑名单时过滤使用。使用多个（就k吧）相互独立的优秀的hash函数，创建一个m个bit的数组，先将数据进行k次hash，对结果%m，那么每个数据就可以在bit...
2019-08-15 15:42:00
121
转载 剑指offer-链表相关
剑指offer面试常考手撸算法题-链表篇1. 从头到尾打印链表 1 class Solution { 2 public: 3 // 可以先压栈，再出栈到vector 4 // 时间/空间：O(n) 5 vector<int> printListFromTailToHead(ListNode* head) { 6 ...
2019-08-11 17:35:00
139
转载 常用排序算法及其实现
一、常用排序算法及滑稽实现1. 插入排序：遍历数组(n)，将每个元素插入到前面子序列的合适位置（插入时采取前面的部分元素后移，再将本元素填在适当位置的方法）平均：O(n2)最坏：O(n2)最好：O(n)（有序时出现）稳定性：稳定（相同元素在排序之后相对位置不会改变）模拟：12 30 9 100 1 3 1012 30 9 100 1 3 10...
2019-08-10 19:54:00
70
转载 TCP与UDP协议必知必会
TCP协议一个工作在传输层的传输控制协议，面向连接、可靠的流式协议，HTTP协议建立在TCP基础上。每个TCP报文，实际在网络层进行封装成IP数据报，会进行IP分片（受限于MTU）。头部（20字节）6个标识位：URG：表示紧急指针（16位）是否有效；ACK：表示确认号是否有效，即是否为确认报文段；PSH：表示接收端应该立即从缓冲区读走数据；RST：要求...
2019-08-07 11:52:00
104
转载 Linux 常用命令
查看文件编码格式file file_nameiconv -f UTF-8 -t gb2312 index.html > index2.html 修改文件编码格式 -f后接原始编码 -t 后接目标编码 可以先重定向到别的文件，再使用。chmod 755 filename查看IPifconfig / ip addr (Windows下可以使用 i...
2019-08-05 19:29:00
70
转载 8/4 网易互娱模拟笔试-2019年秋招
说实话秋招还没准备好，没敢投网易，但是做了一下今天的模拟题。通过2.5/3吧！（网易也就是模拟题才会这么简单吧????）第一题：根据新税法给定多组输入，计算每个月收入应该交的税。思路：就根据不同收入级别从高往低累计就可以啦。#include <iostream>using namespace std;#define Round(x) int(...
2019-08-04 20:54:00
220
转载 Xshell 上传文件到Ubuntu
打开Xshell，连上一台Linux服务器或者是虚拟机如果要方便的上传文件，需要rz先测试是否安装rz命令行~$ rz如果出现未安装（或者command not found）且建议sudo apt installlrzsz(Ubuntu)那么键入sudo apt installlrzsz 并输入密码，安装好lrzsz。可以开始上传文件啦！本地上传到服务...
2019-08-03 12:47:00
1893
转载 MySQL基础篇
数据库基础知识以MySQL为基础数据库事务 ：数据库中一组原子性的SQL操作，彼此状态一致。具有ACID特性。事务 ACID 特性：原子性：数据库事务是一个整体，其中的SQL操作要么全部提交成功commit要么全部失败回滚rollback，不可分割；一致性：与原子性有联系。事务总是从一个一致状态转换到另一个一致状态；隔离性：事务之间彼此互不影响，一个事务在提交之前，对其...
2019-07-29 22:21:00
70
转载 剑指-字符流中第一个不重复的字符
非常简洁和巧妙的算法。时间：O(n) 1 class Solution 2 { 3 public: 4 //仿照hash表实现，str存储插入的字符，hash[256]存储插入字符的个数 5 string str; 6 char hash[256] = {0}; 7 void Insert(char ch) 8 ...
2019-07-26 23:27:00
56
转载 C++ 基础知识汇总 持续更新
摘录一些C++面试常考问题，写一些自己的理解，花了挺长时间的，作图是真的累，欢迎来摘果子。static关键字用于声明静态对象；静态函数只在本文件可见。（默认是extern的）全局静态对象：全局静态对象，存储在全局/静态区，作用域整个程序，在程序结束才销毁；局部静态对象：在函数内部加上static声明的变量，在首次调用时初始化，然后一直驻留在内存，作用域是该函数，可...
2019-07-19 22:18:00
210
转载 C++ 虚表虚函数怎么就实现了多态？
虚表vftable，编译器为每个拥有虚函数的类都建有一张虚函数表，里面存有虚函数的入口指针（地址）。在类对象的内存布局中，先是一个vfptr虚表指针，指向虚表首地址，而后通过偏移量的形式来访问虚表中的地址。看许多文章都在那里侃侃而谈，然能实际展示类（对象）内存布局者寥寥，不可见内里实现的终究是借他人文字的空想。now, 我们来一窥究竟！PS:如何利用VS查看类内存布局见...
2019-07-19 21:18:00
147
转载 STL源码剖析 - RB-tree
在我看来，看源码是一件既痛苦又兴奋的事。当我们在推敲其中的难点时，是及其痛苦的，但当发现实现代码是那么丝滑简洁时，“wc， nb!”。1. 导语如果我们去看关联式容器map、set、multimap、multiset源代码，我们发现绝大部分操作如插入、修改、删除、搜索，均是由其内含的红黑树来完成的，我们有必要去揭开她的神秘面纱，一览她的绝世风姿。（如果你手头还没有《STL...
2019-07-17 10:13:00
131
转载 Linux Ubuntu XShell连接虚拟机问题记录
我们先用ip addr / ifconfig查看虚拟机ip地址，然后到windows下的cmd中ping 一下对应地址一般是可以ping通的。然后用Xshell或者其他工具连接虚拟机。如果连不上，显示无法连接unable云云，尝试安装openssh-server试试,"sudo apt install openssh-server"如果出现有未满足的依赖关...
2019-07-17 09:24:00
91
转载 C++ 虚函数相关
多态C++的封装、继承和多态三大特性，封装没什么好说的，就是把事务属性和操作抽象成为类，在用类去实例化对象，从而对象可以使用操作/管理使用它的属性。至于继承，和多态密不可分。基类可以进行派生，而派生类则是继承基类或称父类，把基类中属性和方法拿过来，变成自己的一部分，其中需要较为精细的思考。多态则是一种实现多种使用的手法，这样的说法不太准确。静态多态（编译时多态）我觉得是...
2019-07-15 13:11:00
83
转载 C++ 函数重载二义性
说起函数重载，我不由得想起了C++的“多态”特性。多态又分为静态（编译时）多态和动态（运行时）多态，静态多态即为函数重载，动态多态则是虚函数机制。虚函数水较深，先不讨论，今天我们来看一下函数重载、作用以及要避免的一些坑（尤其是二义性错误）。一、先来review一下 函数重载的概念1. 函数名相同；2. 形参类型和数量不同；3. 不关返回值的事。二、如何匹配要使...
2019-07-08 16:39:00
608
转载 cygwin_exception::open_stackdumpfile: Dumping stack trace to HttpServer.exe.stackdump错误
本来，我在Windows下使用Cygwin编译运行c程序，在执行*.exe时报出如题错误，我在Linux环境下使用gcc编译运行，则正常。所以，当你无法解决上述问题时，换系统吧！转载于:https://www.cnblogs.com/yocichen/p/11148952.html...
2019-07-08 00:17:00
6666
转载 C++ 容器一图以蔽之
读完C++ primary 容器相关章节，有必要总结一下容器的要点，一图说明。其中的问题，以下是我的一些想法，欢迎交流。问题1. STL源码剖析 · vector问题2. STL源码剖析 · RB-tree问题3：unordered_map桶增长规律问题4：#include<iostream>#include<vector>...
2019-07-04 21:38:00
48
转载 VS code C++代码没有自动提示
用了一段时间的VS code，发现一直都没有代码提示，奇了个怪？可能是插件有问题，于是重装C/C++，clang...等插件。结果......没用，????了。最后，算是找到了解决办法把！原来，我一直是在未保存状态下使用文件（一直在写CPP片段代码，关闭VS code的时候也没有提示存储文件。）所以，先保存文件再写代码。CTRL + N 新建文件后，选择文件类型（右下角）-&g...
2019-07-04 17:38:00
5984
转载 C++ unordered_map桶增长规律
无序容器unordered_map存储为一组桶，各元素通过hash函数映射到各个桶中。心血来潮，来看一下桶的增长规律。 1 #include <iostream> 2 #include <string> 3 #include <unordered_map> 4 using namespace std; 5 6 int ma...
2019-07-04 11:37:00
2028
转载 C++ 项目和资源导引
值得学习的C语言开源项目注意：本文转载自：https://blog.csdn.net/a110658684/article/details/78862348- 1. WebbenchWebbench是一个在linux下使用的非常简单的网站压测工具。它使用fork()模拟多个客户端同时访问我们设定的URL，测试网站在压力下工作的性能，最多可以模拟3万个并发连接去测试网...
2019-07-01 22:56:00
153
转载 C++ 类再探
关于类的一些遗漏的点。 1 #include <iostream> 2 #include <typeinfo> 3 #include <string> 4 using namespace std; 5 6 class Person { 7 //设为友元，可访问类的非公有成员 8 friend voi...
2019-06-30 18:02:00
79
转载 C++ 语句函数再探
1. 表达式只计算，抛弃计算结果；2. 空语句什么也不做；3.switch case语句漏写break，将会从匹配到的情况开始执行，直到语句结束int main(){ int i = 0; i + 100; //表达式 ; //空语句 while(cin >> i && i !=...
2019-06-30 11:36:00
51
转载 leetcode-174. Dungeon Game 地下城游戏
一道关于骑士救公主故事的题目。一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由M x N 个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下，他会立即死亡。有些房间由恶魔守卫，因此骑士在进入这些房间时会失去健康点数（若房间...
2019-06-29 16:39:00
130
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人