- 博客(14)
- 资源 (24)
- 收藏
- 关注
RSS订阅转载 一个经典编程面试题的“隐退”
面试程序员很困难。Jeff Atwood 抱怨找一个会写代码的候选人是如此艰难。在技术媒体发布的那些“最佳”面试题中，很少有能让我提起兴趣的——尽管我很喜欢IKEA的这个面试题。Codility和 Interview Street这样的创业公司从这个具有挑战性的课题中看到了机会。与此同时，Diego Basch 呼吁我们停止逼迫求职者进行白板编程。对此我没有什么更好的建议。我同意IQ测
2015-08-30 10:49:26
420
转载 一个十分有趣的字符串算法题目
在blogspot上看到一个十分有趣的字符串算法题目，作者讲述了自己面试google的一次经历。本文不理会这个故事，只来讨论一下里面着个有趣的算法。 算法题目：有两个字符串由不同的字母组成，一长一短，长的为A短的为B。设计一个算法，如果所有在B中出现的字符都在A中出现，则返回true，否则返回false。 例子： 如下字符串： 字符串A:
2015-08-30 10:44:05
1132
转载 插入排序
一、基本思想通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应的位置并插入。插入排序非常类似于整扑克牌。在开始摸牌时，左手是空的，牌面朝下放在桌上。接着，一次从桌上摸起一张牌，并将它插入到左手一把牌中的正确位置上。为了找到这张牌的正确位置，要将它与手中已有的牌从右到左地进行比较。无论什么时候，左手中的牌都是排好序的。如果输入数组已经是排好
2015-08-30 10:42:29
477
转载 快速排序
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。总的说来，要直接默写出快速排序还是有一定难度的，因为本人就自己的理解对快速排序作了下白话解释，希望对大家理解有帮助，达到快速
2015-08-30 10:28:59
367
转载 单链表逆序
很经典的“单链表逆序”问题。很多公司的面试题库中都有这道题，有的公司明确题目要求不能使用额外的节点存储空间，有的没有明确说明，但是如果面试者使用了额外的节点存储空间做中转，会得到一个比较低的分数。如何在不使用额外存储节点的情况下使一个单链表的所有节点逆序？我们先用迭代循环的思想来分析这个问题，链表的初始状态如图（1）所示：图（1）初始状态 初始状态，prev是NULL，he
2015-08-29 10:10:14
384
转载 doxygen的使用与C/C++注释规范
1. doxygen的安装与参数配置1.1. 安装$ sudo apt-get install doxygen以下可以选择安装$sudo apt-get install doxygen-doc doxygen-gui graphviztexpower dot2tex graphviz-doc texpower-examples1.2. 生成配置文件在 shell 提
2015-08-29 08:54:50
4587
转载 Linux下doxygen的使用
doxygen是一种从源代码生成文档的工具，支持多种语言。当然，源代码中需按一定的格式写注释，这些注释的格式也能帮助我们养成很好的注释习惯，可以尝试一下。使用doxygen生成文档的方法很简单：$ doxygen -g –s$ doxygen只需两个简单命令就可以了。下面简单说明一下：1、在工程目录下输入doxygen –s –g doxyconfig，其中doxy
2015-08-29 08:52:52
6801
转载 基于Doxygen的C/C++注释原则
基于Doxygen的C/C++注释原则标注总述1.文件头标注2. 命名空间标注3. 类、结构、枚举标注4. 函数注释原则5. 变量注释6. 模块标注7. 分组标注总述华丽的分隔线//---------------------------------------------------------------------------// Platform Defines/
2015-08-29 08:51:40
603
转载 stl::string的引用计数
1、概念Scott Meyers在《More Effective C++》中举了个例子，不知你是否还记得？在你还在上学的时候，你的父母要你不要看电视，而去复习功课，于是你把自己关在房间里，做出一副正在复习功课的样子，其实你在干着别的诸如给班上的某位女生写情书之类的事，而一旦你的父母出来在你房间要检查你是否在复习时，你才真正捡起课本看书。这就是“拖延战 术”，直到你非要做的时候才去做。
2015-08-26 23:04:32
476
转载 IO - 同步，异步，阻塞，非阻塞
同步（synchronous） IO和异步（asynchronous） IO，阻塞（blocking） IO和非阻塞（non-blocking）IO分别是什么，到底有什么区别？这个问题其实不同的人给出的答案都可能不同，比如wiki，就认为asynchronous IO和non-blocking IO是一个东西。这其实是因为不同的人的知识背景不同，并且在讨论这个问题的时候上下文(context)也不
2015-08-26 22:54:17
227
转载 Linux回调函数
如果参数是一个函数指针，调用者可以传递一个函数的地址给实现者，让实现者去调用它，这称为回调函数（Callback Function）。例如qsort(3)和bsearch(3)。表 24.7. 回调函数示例：void func(void (*f)(void *), void *p);调用者实现者提供一个回调函数，再
2015-08-26 22:28:26
1347
转载 设置Samba服务器中新建文件/目录的权限
通过Samba服务器实现windows和Linux之间的文件共享，相信是绝大多数人的选择。通常我们都会使用Samba的缺省配置，这样，每次通过Samba从Windows向Linux中拷贝文件时，文件都会被加上”可执行”的属性。对Easwy来说，这是很让人头疼的问题，每次都要通过chmod去修改文件的权限很是麻烦。今天仔细看了一下Samba的手册，发现只要把下面的配置加入/etc/samba
2015-08-18 22:30:32
1288
转载 Samba服务器安装和配置
作为后台开发人员，在代码开发过程中，我们开发流程一般是本地开发->同步到服务器编译->svn提交。如何在团队开发中高效处理这些步骤是个很基本的问题。通常我们的本地环境大多是Windows，通过ssh客户端远程连接到服务器，一般由于后台代码的庞大，我们的都会有自己的编译环境，如何在开发过程中及时的将代码编译，更新到版本库有很多种方法，例如有sshclient，securecrt都可以支持ftp协议进
2015-08-18 22:29:19
573
原创 undefined reference to ...... @GLIBCXX
最近在用CMake编译一个C++的Web框架WT时，遇到类似如下报错：undefined reference to `__cxx11_std::__detail::_List_node_base::_M_hook(std::__detail::_List_node_base*)@GLIBCXX_3.4.21'undefined reference to `__cxx11_std::__
2015-08-08 18:20:53
4684
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人