Dablelv 的博客专栏。

前言实录1.说一下最近工作中自己参与的一个有难度的需求以及实现方案？2.既然用到了缓存，那么你认为在使用缓存时，一般需要考虑哪些方面的问题？3.我大致了解了你需求的实现过程，你之前使用过 C++ 吧，那问一下 C++ 语法相关的问题。你知道 const 在 C++ 中有哪些用法吗？4.你使用过 map 吧，你知道 map 的实现原理是什么吗？5.既然 map 是使用红黑树实现的，你知道红黑树的是如何自平衡的吗？6.对 HTTP 协议了解，问几个 HTTP 的问题。你知道 HTTP 中 GET

1.生成格雷码在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同， 则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。 给定一个整数n，请返回n位的格雷码，顺序为从0开始。测试样例： 1 返回：[“0”,”1”] 2 返回：[“00”,”01”,”11”,”10”] 3 返回：[“000”,”001”,”011”,”010”,110”,

3.字符串变换最小费用3.1问题描述给出两个字串A，B。将A字串转化为B字串，转化一共有两种方式:删除连续的n个字符，一次操作费用为2。增加连续的n个字符(增加的字符是什么由你决定)，一次操作费用为n+2。求把A变为B最小费用。输入: 第一行输入一个正整数T(1 对于每组测试数据，有两行字符串A, B（字符串长度不超过2000，字符仅包含小写字母）。输出: 对于每组测

题目来源：牛客网-网易2016年研发工程师编程题。1.小易的升级之路小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2,b3…bn. 如果遇到的怪物防御力bi小于等于小易的当前能力值c,那么他就能轻松打败怪物,并 且使得自己的能力值增加bi;如果bi大于c,那他也能打败怪物,但他的能力值只能

题目来源：牛客网-网易2016年研发工程师编程题二。1. 奖学金小v今年有n门课，每门都有考试，为了拿到奖学金，小v必须让自己的平均成绩至少为avg。每门课由平时成绩和考试成绩组成，满分为r。现在他知道每门课的平时成绩为ai ,若想让这门课的考试成绩多拿一分的话，小v要花bi 的时间复习，不复习的话当然就是0分。同时我们显然可以发现复习得再多也不会拿到超过满分的分数。为了拿到奖学金，小v至少要花多少

手写代码是面试过程常见的环节之一，但是一般都是手写算法题，此次面试官要我手写一个基本的 C 语言atoi，内心一惊，这怎么感觉像是校招…先说一下 atoi 函数的功能，它是一个 C 标准库函数，将给定的 C 风格字符串转换为 int。本题虽然简单，但是如果之前没有练习书手写 atoi，要想写出一个让面试官满意的接近标准库水准的 atoi 并非易事，因为有不少实现细节需要考虑。

2016.9.9日下午再一次参加了CVTE的C++后台开发岗的面试，面试经历了1个小时20分钟左右的时间，被问及了很多问题，很多问题也没有回答出来，自己还是存在很多知识盲点，需要潜心复习修炼，查漏补缺。手写代码也是没做好，下次一定要坚持写出来。总体来说，这场面试的难度对我来说不简单，现将回忆起的面试题与大家分享共勉。1.找出数组中第k大的数（手写代码）这是一道很经典的问题，《算法导论》...

20160906 晚参加了 CVTE C++ 岗的在线笔试。笔试题型分为不定向选择题和编程题，总共 27 题。其中不定项选择题为 25 道，编程题 2 道。其特点是不定项选择题不告诉你是单选还是多选，编程题不能复制黏贴，不用线上编译验证代码的正确性，提交代码即可！运气不佳，浏览器中途退出，吐槽一下，CVTE 考试系统没有时时保存功能，导致我的最后一道编程内容丢失，最终时间不够，没能写完。（不能给自己找借口，下次不能再出现这种情况，考试，要争分夺秒，把握时间！下面将能够回忆起的有疑问的题目列出来与大家分享。

20160315 日参加了 CVTE 的技术一面，很不幸，我和我的两位小伙伴均跪在了一面。先将当日的面试内容汇总如下，供后来者参考。我们三人各自也都总结了失败的原因，大致如下：一是算法与数据结构、操作系统、C/C++ 基础知识不牢固，理论知识点不深入；二是说话语气要沉稳谦逊，不要表现的不屑与轻浮（我就有点）；三是手写代码时略显紧张，大脑反应不过来，表现不佳。下面就将回忆起的问题与大家分享。

1.前言2016.4.11日广州参加了CC++后台技术一面，面试官人很温和，经历了大概70分钟的问答，特将遇到的面试问题汇总如下，自己总结学习，亦供网友参考。2.问题汇总问题一： 不好意思，我有事，先处理一下，你先写个非递归二分查找。 答： 之前遇到过这个问题，有所了解。感觉很多面试的第一个问题都是先写段代码。因此，手写代码感觉很重要，因为这是给面试官的第一印象。除了二分查找，快排，链表反转，

1.前言2016.4.12日下午参加了技术面二面。一面是两天前下午4点多结束，晚上大概十点多接到复试（二面技术面）的通知。晚上回来就开始整体一面的问题，花了一天多的时间。详见2016腾讯校招实习一面。技术二面的面试官应该是部门总监，开始寒暄了几句，问了我到这里远不远，为了缓和气氛吧。面试的总体内容基本上是个人项目，安全防护和网络异常行为识别，都是比较开发的问题，没有绝对的对错。最后也问了一下大学经历

1.前言2016.4.14日，还是在广州东圃喜喜来登酒店参加了安全技术岗的最后一面，HR面，整个过程很简短，只有15分钟。现场等待面试的人真的少了很多，基本上接近了招聘的尾声了。听过腾讯的HR面会刷人，所以越到最后，心越沉不下来。还是一点也不能马虎。听说HR面是少不了自我介绍了，所以还是好好准备了一下自我介绍的内容。从工作，学习，生活还有性格方面大致的描述了一下自己。下面就简要罗列一下面试过程中的被

下面将我在广州参加的2016年春季金山WPS实习招聘的整个过程中遇到的问题记录如下。不全，但是有些题目还是值得思考的。1.笔试题2016.4.11晚上在中山大学东校区（大学城校区）参加了金山WPS的笔试。记忆较为深刻的有如下几题。题目一： 以下代码片段，输出的结果是什么？ vector<int> vec(5); cout<<vec.size()<<endl; //1 v

2016.04.16晚中山大学大学城校区（东校区）参加了多益网络的C++游戏后台开发的笔试。有几道笔试题还是值得斟酌和记录的，特记录如下。比较可惜，因为回老家了，未能参加多益网络的面试。1.试题汇总题目一： 给定代码段int A[2][3]={1,2,3,4,5,6};那么A[1][0]和*(*(A+1)+1)的值分别是什么？ 答： A[1][0]=4，*(*(A+1)+1)=5。 这里考察