duoyudexiatian-40496_社区达人页

2021年11月

• 11.05 13:53:11
  发表了文章 2021-11-05 13:53:11

  重拾C++经典笔试30题（21-30）

  重拾C++经典笔试30题（21-30）
• 11.05 13:51:51
  发表了文章 2021-11-05 13:51:51

  虚析构函数、虚函数结合考题变种

  虚析构函数、虚函数结合考题变种

  
• 11.05 13:48:48
  发表了文章 2021-11-05 13:48:48

  常考字符串处理函数一网打尽

  这里涉及一点，面试的时候，面试官可能就一张白纸，不提供函数原型的情况下让你实现库函数。这里就需要大家对Msdn里提供的库函数有所深入，参数个数、参数类型、返回值类型、函数实现的功能。
• 11.05 13:47:28
  发表了文章 2021-11-05 13:47:28

  设计模式之23种模式

  1.可能刚开始看每个设计模式的时候，通过实例能知道其应用原理？但是当多个模式一起的时候，比如：适配器模式、桥接模式、中介者模式的区别？可能就不是很快的说清楚（当然也说明自己没有彻底领悟，另一个方面说明了自己没有用过相关的设计模式。 2.在实践中如果应用了设计模式才能真正感知她的妙处，这也是我所欠缺的。
• 11.05 13:46:42
  发表了文章 2021-11-05 13:46:42

  设计模式之6大原则

  而接口隔离原则要求接口的方法尽量少。例如一个接口的职责可能包含10个方法，这10个方法都放在一个接口中，并且提供给多个模块访问，各个模块按照规定的权限来访问，在系统外通过文档约束“不使用的方法不要访问”，按照单一职责原则是允许的，按照接口隔离原则是不允许的，因为它要求“尽量使用多个专门的接口”,专门的接口指什么？就是指提供给每个模块都应该是单一接口，提供给几个模块就应该有几个接口，而不是建立一个庞大的臃肿的接口，容纳所有的客户端访问。
• 11.05 13:45:33
  发表了文章 2021-11-05 13:45:33

  红黑树基本概念

  【维基百科】 红黑树是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。它是在1972年由鲁道夫·贝尔发明的，他称之为"对称二叉B树"，它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick 于1978年写的一篇论文中获得的。它是复杂的，但它的操作有着良好的最坏情况运行时间，并且在实践中是高效的: 它可以在O(log n)时间内做查找，插入和删除，这里的n是树中元素的数目。
• 11.05 13:44:38
  发表了文章 2021-11-05 13:44:38

  哈希表对字符串的高效处理

  哈希表（散列表）是一种非常高效的查找数据结构，在原理上也与其他的查找不尽相同，它回避了关键字之间反复比较的繁琐，而是直接一步到位查找结果。当然，这也带来了记录之间没有任何关联的弊端。应该说，散列表对于那些查找性能要求高，记录之间关系无要求的数据有非常好的适用性。注意对散列函数的选择和处理冲突的方法。
• 11.05 13:43:42
  发表了文章 2021-11-05 13:43:42

  【面试题，纸上写程序】实现memcpy函数

  面试中如问到memcpy的实现，那就要小心了，这里有陷阱。 先看下标准memcpy()的解释：注意下面的注释，对于地址重叠的情况，该函数的行为是未定义的。 事实上所说的陷阱也在于此，自己动手实现memcpy()时就需要考虑地址重叠的情况。 另外，标准库也提供了地址重叠时的内存拷贝函数：memmove()，那么为什么还要考虑重写memcpy()函数呢?因为memmove()函数的实现效率问题，该函数把源字符串拷贝到临时buf里，然后再从临时buf里写到目的地址，增加了一次不必要的开销。
• 11.05 13:42:45
  发表了文章 2021-11-05 13:42:45

  NeuSoft经历

  NeuSoft经历
• 11.05 13:41:40
  发表了文章 2021-11-05 13:41:40

  面试感悟之大工经历（2012-9.11——2012.9.13）

  2012.9.11—— 2013年秋季校园招聘开始啦，东软由于地处核心地带的优势，抢占大工生源，每年都首当先锋。宣讲会异常火爆，规定1:30开始，差不多12点就已经全部没有位置了，主要是第一场的原因吧。 经历了宣讲就开始了紧张的笔试。笔试分为（技术知识部分（选择、填空、简述题、程序大题）+行测知识（全英文，公务员考试的英文版））。
• 11.05 13:40:57
  发表了文章 2021-11-05 13:40:57

  360、腾讯、迅雷Windows编程、网络编程面试题及答案

  MainFrm为框架类，包含应用程序外框所包含部分。CView为视图类，用于显示数据的空白区域窗口。 CDocument为文档类。 MFC提供了文档/视类结构，采用数据本身和显示分离的机制。其中文档类CDocument用于数据的存储和加载，视类CView用于数据的显示与修改。
• 11.05 13:39:36
  发表了文章 2021-11-05 13:39:36

  数据结构面试之十二——排序3（排序算法归类、排序时间、空间复杂度、稳定性总结）

  十一、数据结构面试之十二——排序3（排序算法归类、排序时间、空间复杂度、稳定性总结）
• 11.05 13:36:35
  发表了文章 2021-11-05 13:36:35

  数据结构面试之十——排序1（直接插入、希尔、冒泡、直接选择排序）

  九、数据结构面试之十——排序1（直接插入、希尔、冒泡、直接选择排序）
• 11.05 13:35:40
  发表了文章 2021-11-05 13:35:40

  重拾C++经典笔试30题（11-20）

  重拾C++经典笔试30题（11-20）
• 11.05 13:34:31
  发表了文章 2021-11-05 13:34:31

  重拾C++经典笔试30题（1-10）

  解读：baseClass类包含1个虚函数表指针（4个字节）、1个int型数据成员（4个字节）、1个char型数据（对齐后4个字节）成员，共12个字节。 midClass1同midClass2一致，需要在baseClass类的基础上，多了1个虚函数表指针（4个字节）、1个指向虚基类表的指针（4个字节）、一个整形数据成员（4个字节），合计共12+12 =24个字节。 derivedClass 在上述的基础上，包含baseClass(12个字节)、midClass1(新增12个字节)、midClass2(新增12个字节)、derivedClass的1个整形数据成员（4个字节），合计共4
• 11.05 13:31:24
  发表了文章 2021-11-05 13:31:24

  数据结构面试之九——图的常见操作3之最小生成树

  最小生成树——包含带权图中的全部顶点并不能形成环，且权值之和最小的图。 求解最小生成树的方法包括：Prim算法和Kruskal算法。 对于Prim算法思想：1）从源结点集中选定一个源结点（初始源节点集合中只有设定一个结点）；2）从剩余结点中选择与源节点集有连接的且权值最小的边。将该源节点加入源节点集合中。然后迭代执行1），2）。
• 11.05 13:30:31
  发表了文章 2021-11-05 13:30:31

  数据结构面试之八——图的常见操作2之最短路径

  （1）从选定的源顶点出发，先选择与该源顶点相连的权值最小且尚未标识过的顶点X，并标识X为True、记录该路径长度； （2）然后比较经过该顶点X与其余顶点相连的路径之和是否小于源顶点到其余顶点的直接路径长度，是，则修改路径长度；否，则保持不变； （3）循环执行（1），直至所有的顶点都标识为True。
• 11.05 13:29:02
  发表了文章 2021-11-05 13:29:02

  数据结构面试之七——图的常见操作

  图的基本操作，包括：1.创建一个图，2.判断图是否为空，3.图的打印，4.图的遍历….. 其中对于1，创建一个图，需要考虑图的存储结构，存储结构分为：邻接矩阵存储（数组），邻接表存储（数组链表）。而对于四，也是图的核心操作，主要分为：图的深度优先遍历（逐个结点递归），图的广度优先遍历（类似层次遍历）。
• 11.05 13:27:50
  发表了文章 2021-11-05 13:27:50

  操作系统面试之一——程序、进程、线程

  进程由两个部分组成：1）操作系统用来管理进程的内核对象。内核对象也是系统用来存放关于进程的统计信息的地方。2）地址空间。它包含所有可执行模块或DLL模块的代码和数据。它还包含动态内存分配的空间。如线程堆栈和堆分配空间。
• 11.05 13:26:22
  发表了文章 2021-11-05 13:26:22

  数据结构面试之六——二叉树的常见操作2（非递归遍历&二叉排序树)

  六、二叉树的基本操作（非递归遍历）&二叉排序树的操作 接上一节第五部分，主要分析二叉树的非递归遍历和二叉排序树的操作。
• 11.05 13:24:45
  发表了文章 2021-11-05 13:24:45

  数据结构面试之五—二叉树的常见操作（递归实现部分）

  二叉树是笔试、面试的重点，包括选择题的题型之——求解前、中、后序的遍历结果等。去年（2011秋季）的百度笔试试题就考察了二叉树的后序遍历的非递归实现。
• 11.05 13:22:24
  发表了文章 2021-11-05 13:22:24

  数据结构面试之三——栈的常见操作

  1.基于数组的栈的三要素：1）栈的最大容量maxSize; 2)栈的当前容量=当前栈中元素的个数=栈顶top-1；3）动态数组存储栈的元素 Type* list； 2.对于出栈、入栈的操作要对应先判断栈空、栈满；如果空、满要有异常处理或错误提示。
• 11.05 13:21:09
  发表了文章 2021-11-05 13:21:09

  数据结构面试之二——双向链表表、循环链表、有序链表的常见操作

  双向链表的建立是在单链表的基础上，多了一个指向前驱的指针back。其他的操作类似，注意点就是在双向链表的操作，尤其插入、删除操作中需要修改两个指针的指向，一个是back指针，一个是next指针。
• 11.05 13:20:00
  发表了文章 2021-11-05 13:20:00

  数据结构面试之一——单链表常见操作

  Step1：置查找标记bfound=false;判断链表是否为空，是，提示“不能查找空链表”；否，进入step2。 Step2：从链表头开始查找，判断（当前点的info是否与待查找元素值相等&&指针未指向末尾），是，“查找结束，bfound=true”，否，继续查找。 Step3：判断bfound= = true，是，“提示查找成功”，否，“提示查找失败”。 ———————————————— 版权声明：本文为CSDN博主「铭毅天下」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。 原文链接：https://blog.csdn.net/laoyang360/
• 11.05 13:18:18
  发表了文章 2021-11-05 13:18:18

  九连环的递归算法（C和C++）

  九连环游戏是中国人自己发明的，它的历史非常悠久，据说是起源于战国时期。九连环主要是由一个框架和九个圆环组成：每个圆环上连有一个直杆，而这个直杆则在后面一个圆环内穿过，九个直杆的另一端用一块木板或圆环相对固定。
• 11.05 13:16:59
  发表了文章 2021-11-05 13:16:59

  深究递归和迭代的区别、联系、优缺点及实例对比

  递归的基本概念:程序调用自身的编程技巧称为递归,是函数自己调用自己. 一个函数在其定义中直接或间接调用自身的一种方法,它通常把一个大型的复杂的问题转化为一个与原问题相似的规模较小的问题来解决,可以极大的减少代码量.递归的能力在于用有限的语句来定义对象的无限集合.
• 11.05 13:14:32
  发表了文章 2021-11-05 13:14:32

  C/C++经典面试50题（挑重点整理）2

  （1）重写和重载主要有以下几点不同。 范围的区别：被重写的和重写的函数在两个类中，而重载和被重载的函数在同一个类中。 参数的区别：被重写函数和重写函数的参数列表一定相同，而被重载函数和重载函数的参数列表一定不同。
• 11.05 13:12:19
  发表了文章 2021-11-05 13:12:19

  C/C++经典面试50题（挑重点整理）

  sizeof和strlen有以下区别： sizeof是一个操作符，strlen是库函数。
• 11.05 10:46:27
  发表了文章 2021-11-05 10:46:27

  国外程序员面试经验

  国外程序员面试经验 导读：面试准备的重要性不用编者多言，大家都很清楚。本文是加拿大的一位程序员所写。大家可以看看国外程序员是怎么准备面试。不管你是否认同他的说法，《诗经》中有句话非常好——“它山之石，可以攻玉”。如果你还有其他面试准备方法，不妨在评论或微博中和大家一起讨论分享。
• 11.05 10:39:27
  发表了文章 2021-11-05 10:39:27

  new和delete必须成对出现吗？【网上集合贴+个人总结】

  1.从内存泄露与否的角度考虑 new 和 delete不一定要成对出現。理论上是這樣的。但是从习惯上來說，new delete成對出現是一個好的習慣。爲什麽說不一定要成對出現呢？
• 11.05 10:32:32
  发表了文章 2021-11-05 10:32:32

  VS2008多线程WinSock通信中常见问题及解决方案

  问题一、VS2008中，CString转化为char*时，GetBuffer(m_str.GetLength())等屡试不爽？ 解决方案：无奈网友这个函数还好使[大家不用再发帖问了,这是相对较好的解决方案],主要是Unicode和GB2312编码方式的不同，一般出现在winsock的send或recv函数buf处。可以使用如下函数实现上述功能。 ———————————————— 版权声明：本文为CSDN博主「铭毅天下」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。 原文链接：https://blog.csdn.net/laoyang360/article/d
• 11.05 10:29:56
  发表了文章 2021-11-05 10:29:56

  C语言程序书写规范

  C语言程序书写规范 我做C语言底层开发，积累了一些代码书写的经验供大家参考： 1.C语言书写规范 1.1符号命名规则
• 11.05 10:27:21
  发表了文章 2021-11-05 10:27:21

  Sleep和WaitForSingleObject区别

  一、Msdn种Sleep解读
• 11.05 10:26:23
  发表了文章 2021-11-05 10:26:23

  临界区线程对象的使用

  临界区线程对象的使用
• 11.05 10:25:34
  发表了文章 2021-11-05 10:25:34

  _beginThreadex创建多线程解读

  _beginThreadex创建多线程解读 一、需要的头文件支持 #include <process.h> // for _beginthread() 需要的设置:ProjectàSetting-->C/C++-->User run-time library 选择Debug Multithreaded 或者Multithreaded。即使用: MT或MTD。
• 11.05 10:24:28
  发表了文章 2021-11-05 10:24:28

  消息队列

  一个任务运行时的数据和状态怎么告诉其他任务？信号量为任务间同步和互斥提供了提供了高效的方法，但它不能携带更多的任务信息。因而需要使用更高级的通讯方式，即消息队列和管道。这节主要讲消息队列。
• 11.05 10:23:08
  发表了文章 2021-11-05 10:23:08

  unresolved external symbol __imp__WSAStartup@8 解决方法

  error LNK2001: unresolved external symbol__imp__WSAStartup@8 VC6.0下的错误信息： error LNK2001:unresolved external symbol __imp__socket@12 error LNK2001:unresolved external symbol __imp__WSAStartup@8
• 11.05 10:22:01
  发表了文章 2021-11-05 10:22:01

  创建线程后为什么关闭了线程句柄，线程还是可以运行?

  主线程只要拥有线程句柄，事后就可以对线程执行某些操作，比如查询线程状态等等，靠的就是句柄，如果没有句柄，系统就无从知道要查的是那个线程的状态。但保持这个句柄不关闭，并不是线程运行的条件。
• 11.05 10:21:08
  发表了文章 2021-11-05 10:21:08

  百度之星之J:百度的新大厦

  描述 继百度搜索框大厦之后，百度又于2012年初在深圳奠基了新的百度国际大厦，作为未来百度国际化的桥头堡。不同于百度在北京的搜索框大厦，新的百度国际大厦是一栋高楼，有非常多的楼层，让每个楼中的电梯都能到达所有楼层将是一个极为不明智的设计。
• 11.05 10:19:29
  发表了文章 2021-11-05 10:19:29

  百度之星之I:地图的省钱计划

  百度地图有自己的一套坐标系（你可以把它看作一个笛卡尔坐标系），在这套坐标系里，一个标准单位为1km。而在这坐标系上针对地理信息进行标注的数据，大多数时候是通过购买的方式完成的。为了节约数据更新的成本，数据组里的鑫哥想出了一个好主意——自己测数据。
• 11.05 10:17:36
  发表了文章 2021-11-05 10:17:36

  百度之星之F:百科蝌蚪团

  百度百科有一支神奇的队伍，他们叫自己“百科蝌蚪团”。为了更好的让蝌蚪团的成员们安排工作，百度百科的运营团队定出了一个24小时制的时间表。
• 11.04 11:10:00
  发表了文章 2021-11-04 11:10:00

  百度之星之H:用户请求中的品牌

  馅饼同学是一个在百度工作，做用户请求（query）分析的同学，他在用户请求中经常会遇到一些很奇葩的词汇。在比方说“johnsonjohnson”、“duckduck”，这些词汇虽然看起来是一些词汇的单纯重复，但是往往都是一些特殊品牌的词汇，不能被拆分开。为了侦测出这种词的存在，你今天需要完成我给出的这个任务——“找出用户请求中循环节最多的子串”。
• 11.04 10:56:43
  发表了文章 2021-11-04 10:56:43

  百度之星之G:聊天就是Repeat

  百度Hi作为百度旗下的即时聊天工具，在百度公司内部很是流行。要实现这样的一个聊天工具，最重要的问题就是要能保证我发出的内容能原封不动的在接收同学那里显示出来。今天，就给你一个机会，让你模拟一下百度Hi传递信息的过程，把我发给Robin的聊天内容原封不动的输出出来。

  
• 11.04 10:52:59
  发表了文章 2021-11-04 10:52:59

  百度之星之E:C++ 与Java

  在百度之星的贴吧里面，Java的爱好者和C++的爱好者总是能为这两种语言哪个更好争论上几个小时。Java的爱好者会说他们的程序更加整洁且不易出错。C++的爱好者则会嘲笑Java程序很慢而且代码很长。

  
• 11.04 10:48:40
  发表了文章 2021-11-04 10:48:40

  百度之星之D：共同狂欢

  百度2005年8月5日上市时，在北京和纳斯达克的同学们每一个小时整点时就会通一次电话，对一下表，确认一切相关活动都精确同步。但是要注意，在两边的同学位于不同的时区，在夏时制时，两地时差12小时，因此，每次对表都需要做一下时区转换。你来帮我们完成这个有点麻烦的工作吧。

  
• 11.04 10:46:56
  发表了文章 2021-11-04 10:46:56

  百度之星之C:易手机的套餐

  装载百度易平台的易手机已经上市，为了更好的为大家提供服务。百度与合作的运营商正在讨论为易手机用户推出一款特别的套餐，帮助大家更好的利用易手机。作为这个项目负责人的晓萌调研了大量用户使用这个套餐后会出现的资费预估，让我们来看看这个特别的套餐到底会带来怎样资费情况吧。

  
• 11.04 10:45:45
  发表了文章 2021-11-04 10:45:45

  百度之星之B:小诺爱USB设备

  在百度工作的小诺是一个USB设备迷，在他桌上有一堆的USB设备——USB鼠标、USB小音箱、USB按摩器……但是，公司配给小诺的ThinkPad X系列的电脑只有一个能用的USB接口。不过还好，小诺有一堆的USB Hub，可以把一个可用的USB接口变成多个USB接口。但是，小诺很难确定这些USB Hub能否满足他他众多的USB设备的需求。

  
• 11.04 10:44:07
  发表了文章 2021-11-04 10:44:07

  百度之星之A:百度计算器的加法

  百度框计算中提供了计算器这个功能，模拟计算器中的复杂功能，我们最先需要解决的就是实现加法模块。今天就给你个机会，和百度计算器一样，计算一下十以内的加法吧。

  
• 11.04 10:16:07
  发表了文章 2021-11-04 10:16:07

  关于联合体union的详细解释

  1.概述 联合体union的定义方式与结构体一样，但是二者有根本区别。 在结构中各成员有各自的内存空间，一个结构变量的总长度是各成员长度之和。而在“联合”中，各成员共享一段内存空间，一个联合变量的长度等于各成员中最长的长度。

  
• 11.04 10:11:30
  发表了文章 2021-11-04 10:11:30

  C++数组指针、指针数组、函数指针的核心概念

  1.什么叫数组指针？ 数组指针：一个指向一维或者多维数组的指针。 比如：int * b=new int[10];指向一维数组的指针b ; 注意，这个时候释放空间一定要delete [] ,否则会造成内存泄露，b 就成为了空悬指针。