方寸间沧海桑田的博客

 在知乎的https://www.zhihu.com/question/22465774/answer/660997629问题中看到了“宅学部落”发表的回答，对于其中的【定义一个宏，求两个数中的最大数】问题感触颇深。今年寒假去华为面试实习的时候就被问到了这个问题，当时基础知识掌握的并不牢靠，非常惭愧地连最简单的都没写对= =。今日看到此文，才发现其中含义颇深。 回答中的前几种如：#define...

1.环形队列循环队列：队列有着先入先出的特性。但是对于队列如果删除队头以后剩下的空间将不会被释放，又由于队列只能由队尾插入这就导致被删除部分的空间被浪费。解决这个问题就是循环队列。循环队列顾名思义就是将队列串起来形成一个类似与环的结构。对于原来队列里的操作自然有不同的地方：1.判断满：循环队列的满不再是rear=front 而是改成(rear-front+maxn)%maxn。2.入队...

题目记不太清了，主要是存下代码第一题#include <iostream>#include <string>#include <algorithm>#include <vector>#include <sstream>#include <queue>using namespace std;struct ...

1.根据年月日算星期记住公式此题无敌//计算年月日是星期几int main_ybx111(){ int year, month, day; while (cin >> year >> month >> day) { if (month == 1 || month == 2) { month = month + 12; yea...

近日复习剑指offer，看到了当时写第65题题实现了位运算的加减乘除法，特此记录1.加法位的异或运算跟求"和"的结果一致：异或 1^1=0 1^0=1 0^0=0求和 1+1=0 1+0=1 0+0=0位的与运算后<<1的结果跟求"进位"的结果一致：位与 1&1=1 1&0=0 0&0=0进位 1+1=1 1+0=0 0+0=0而...

第I部分 C++基础C是面向过程的语言，C++是面向对象的语言C++中new和delete是对内存分配的运算符，取代了C中的malloc和freeC++中有引用的概念，C中没有C++引入了类的概念，C中没有C++有函数重载，C中不能C变量只能在函数的开头处声明和定义，而C++随时定义随时使用关键字相关const的作用，宏定义与const的区别（const为变量，宏定义为展开）...

明天就将是网易互娱的二面了，这也应该会是我整个秋招生涯的最后一个面试，这段时间找工作的过程很忐忑，也很感慨，但是现在还不是享受胜利果实的时刻，写一道对网易互娱的一道经典题目的理解吧。1.题目这是网易互娱的经典面试题，从大概一个多月前就看到了，往年也出现过多次，但是在牛客网上一直找不到恰当的解决方案。这段时间和一位很厉害的学姐，以及一位师弟讨论了一下，总结出了这种问题的解法。题目具体如下：...

这道题是网易互娱很喜欢出的一道现场笔试题，之前参照库写了一遍，今天为了便于自己理解又重写了一遍1.官方模板写法花里胡哨的，说实话不好记//size表示目的缓冲区大小，把src拷贝到dest中，保证不溢出，并且目的缓冲区是一个完整的C串//strlcpy的特色就是自动在字符串拷贝时在最后添加'\0'，当然也相应的在cpy时cpy的实际size被减了1size_t strlcpy(cha...

这也是一道网易互娱问的比较多的题，原型是2019年完美世界的春招笔试第二题1.题目给定一个 N*M 地图，每个格子会发生一场战斗，该格子上标识的数为玩家hp变化的值，玩家需要从（0，0）出发，到右下角。当hp值<=0时 玩家死亡，求玩家出发时所需要的最小hp值。2.代码#include <iostream>#include <algorithm>#in...

鄙人的2020秋招目前已经基本结束，最终拿了四家公司的offer，在综合比较之后目前已经有了明确的偏向，之后在尘埃落定后再写一篇感想总结把。现在把这两个月来整理的CPP复习资料做一个总结，希望日后能够帮助到需要帮助的人由于文章很长，在这里枚举出对应的十个主要知识点。同时由于md编译器的排版实在比不上word，建议下载本人所提供的word资源。一、C++方面的问题二、数据结构和算法三、计...

背包问题每种物品都有一个价值w、体积c与数量i，你现在有一个背包容积为V, 你想用一些物品装背包使得物品总价值最大.1. 0-1背包问题我们有n种物品，物品i的重量为weight[i]，价格为value[i]。我们假定所有物品的重量和价格都是非负的。背包所能承受的最大重量为v。如果限定每种物品只能选择0个或1个，求背包里面能放的最大价格。static int ZeroOnePack...

这是昨天华为挂我的题，具体涉及到一些文件操作，现场相关指令都忘了，今天在做完京东笔试后写出来了，记录一下1.题目描述输入文件input.txt，读取文件，从左上角找到右下角，如果找到就输出路径到out.txt，找不到就cout出来；拓展：多条路径时找出所有路径，如何确定最短路径（我的想法是每条路径存起来，然后比长度，长度一样都输出，不然就出输出最短的，具体的通过isVisited存，或...

23号早上的武研所优招面试，22号也有一批，但是一点消息和风声都没有，然后今天去了之后看着零零散散的十几个人我就知道了为什么没有消息出来。。（人太少了），然后我就开始怀疑我这个菜逼是何德何能收到了优招的邀请（然后晚上看官网状态就是面试未通过了，难受）。一面：技术面面试官很和蔼，好像是搞C的，一直问我会不会C我表示大一学的真的全忘光了只会C++，所以问的浅显，没有问很深的东西：（1）自我...

对于递归的理解很早已经就开始了，但是一直都云里雾里的，今天参照网上的众多资料，自己捋了捋，大概的想法如下：一、递归的基本思想（1）递归含义：递归就是递和归，递到最基本的递归基之后根据之前的路归回去；而循环往往就直接是归回去这条路，但是没有递的路标就往往很难走；（2）递归与循环的区别：递归适合从大往小推，而循环适合从小往大推，而递归难以实现从小往大，但是循环却可以实现从大往小；递归就是把...

今天刷题时发现之前学习的归并排序算法是邓公的数据结构上的一种优化后的很优雅的归并排序算法，直接导致了我现在再看之前写的看不懂自己写的什么东西了。。。所以在此记录一下优雅的归并排序算法和普通的归并排序算法。1.归并排序思路大概就是不断地将一个数组二分，直到所有的数组变成了单个数时return，然后在之后不断地排序两个两个的小数组，直到最后归并完成完成排序，其主体函数mergesort的常规...

最近在温习C++，想到了这个问题，查找了一些资料之后描述如下1.构造函数能不能是虚函数？（1）答案：不能，并且在编译器上写时后都会报错，就像下面这样。（2）原因：这是一个来自2002就很火的问题，结合《程序员面试宝典》与知乎用户左轻侯的回答来说，就是：虚函数采用一种虚调用的方法，这是一种可以在只有部分信息的情况下工作的机制，特别允许我们调用一个只知道接口而不知道其准确对象类型的函数。...

今天参加了拼多多服务端工程师的提前批笔试，做的很烂，感觉自己在对于笔试题的处理上确实还不够完善，需要磨练。值得一提的是最后一题知道思路，在考试的时候写出了试探回溯的框架，但是时间太短了人也太紧张了有些细节没有优化好导致最后还是没有完成。考完后吃了个饭又重新按思路实现出来了，由于不能再去调试测试了所以也不清楚到底做的怎么样，只通过了测试用例，所以麻烦大家看一下，如果有问题欢迎指正。1.数据处理...

大疆一面：（1）C++基础问题：const的用法，内存分布（堆、栈、代码段、数据段与常量存储区），C++11新特性；（2）操作系统：进程与线程的区别，多线程的优势是什么；（3）设计模式：问我了解什么，然后我说主要是单例模式，其他的设计模式多实使用思想；（4）数据结构：map的底层实现是什么，引出平衡二叉树与红黑树的比较，vector与list的比较，两者的使用区分...

1.基本Counters类仿照标准智能指针类_Ref_count_base基类的数据class Counters{public: Counters() {} int m_ref_count = 0; int m_weak_count = 0;};2.shared_ptr智能指针template<typename T> class shared_ptr{pu...

向容器中添加元素和从容器中删除元素的操作可能会使指向容器元素的指针、引用或迭代器失效。一个失效的指针、引用或迭代器不再表示任何元素。1.在容器中添加元素后如果容器是vector或string，且存储空间被重新分配，则指向容器的迭代器、指针和引用都会失效。如果存储空间为重新分配，指向插入位置之前的元素迭代器、指针和引用仍有效，但指向插入位置之后元素的迭代器、指针和引用均会失效；对于deq...

题目：从1-N的数字里选出M个数字组成一个数组，要求每个数字在每个位置的期望相同1.洗牌算法思想//1.思路为借助洗牌算法的完全随机性，选其中的M形成数组vector<int> NewArray(int n, int m){ if (n < m) return vector<int>(); vector<int> base(n); ...

1.Vector.h模板类的实现最近复习数据结构，顺便把Vector.h模板类实现了，同时也再实现了一遍十种排序算法，具体包括了Vector的构造函数与多种功能函数，以及内置的十种排序算法与乱序器。#pragma once#include <time.h>#include <vector>#include <queue>using namespa...

1.五种构造函数class class_test1{public: class_test1(); class_test1(const class_test1 &a); class_test1(class_test1 &&a)noexcept; class_test1& operator=(const class_test1 &a); clas...