thrift开发踩坑全纪录

使用thrift搭建的系统已经稳定运行了一段时间了,该系统是公司的核心流式系统,高峰时QPS在40万。作为目前最流行的RPC框架,thrift不仅提供了通信协议,同时提供了网络框架,解脱了程序员的生产力。thrift也是阿帕奇Hadoop系列的RPC实现工具。本文主要聚焦在搭建C++实现的thri...

2016-07-30 20:50:20

阅读数:4462

评论数:0

在阿里云的CentOS环境中安装django

购买了一台阿里云主机,操作系统为CentOS 6.5,准备在上面跑Django做Web开发。由于CentOS自带的python版本较低,安装Django先要安装新版本python,还是费了点周折。

2014-10-08 11:42:54

阅读数:5612

评论数:0

二分数组的扩展:二分查找循环有序数组

大致思路:先确定单调区间,然后根据判断指定点是否在单调区间内,剪掉另外一半区域~~如此循环。直到循环跳出,或者找到指定值对应的位置为止结束。 程序在cygwin下g++上编译通过。 #include #include using namespace std; int ...

2014-01-22 11:44:43

阅读数:2149

评论数:1

数组里的正数和负数排序

# coding: gb2312 #将数组里的负数排在数组的前面,正数排在数组的后面。但不改变原先负数和正数的排列顺序。 #例:input: -5,2,-3, 4,-8,-9, 1, 3,-10;output: -5, -3, -8, -9, -10, 2, 4, 1, 3。 A = [-5,...

2013-06-23 22:48:41

阅读数:2084

评论数:0

苦逼三流小公司程序员这半年找工作经历(3)——选择offer

本文按照企业规模、性质、规模,分成三类,点评一下遇到的这些公司。也算是为半年找工作经历的一个总结。 1,三流小公司     公司规模类似于笔者跳槽前所在企业,性质有外商独资、合资,当然大多数都是民营企业,规模一般20-200人左右。这类企业虽然规模最小,但数量却是最多的,遍布于北京的五道口、上...

2012-12-29 16:13:02

阅读数:20033

评论数:37

苦逼三流小公司程序员这半年找工作经历(2)面试题目

换工作的事儿终于搞定了,断断续续找了半年时间,曾经有段时间感到特别低迷,连续被各种各样的理由拒掉,最变态的就是说智力测验没过,让我好郁闷了一阵。那种被打击到开始怀疑自己的感觉实在是不好。         待到11月底12月初的时候,好像一下子峰回路转了。好消息接踵而至,一口气拿了4个offer,...

2012-12-23 14:04:21

阅读数:24867

评论数:40

写一个没有错的二分搜索程序

输入:一个升序的排序后的数组,数组长度,给定的值 输出:给定的值在序列中的位置 二分搜索的原理都很清楚,关键是写程序的时候边界条件的把握,这个才是面试官考察的重点。 int BiSearch(int A[], int len, int p) { int l = 0...

2012-12-11 14:40:01

阅读数:1814

评论数:1

合并两个排序链表

题目:将两个已经排序的单向链表合并为一个链表,要求空间复杂度尽可能的小。 思路:典型的归并排序思路,需要注意的两个地方时:1,怎样做到新链表不申请新的空间?2,代码尽量简洁? 下面是我的解答,希望跟各位网友一起讨论,算法本身是否有优化之处?如何能改进代码风格? #include &quo...

2012-12-05 17:12:26

阅读数:3194

评论数:1

苦逼三流小公司程序员这半年找工作经历

本人09年毕业小硕,南方一所二流大学读的本科和研究生,毕业后就加入了目前所在这家20人左右的小公司,和媳妇一起当起了北漂一族。从今年3月份公司开始发不出工资,就动了找工作的念头,没想到一直找了半年多。这半年QQ好友“猎头”分类的好友数量迅速攀升至20人,也接触到了在北京需要“C++工程师“的各类大...

2012-11-05 09:49:04

阅读数:7822

评论数:4

反转单向链表

反转单向链表分为递归和非递归两种方式。递归的实现方式比较简单,而非递归实现效率较高,在面试时应注意边界条件。  这道题在面试时被要求现场作答的概率还是很大的,比较tricky的地方就是要在当前条件下保存好next of next的指针,如果一时想不起来程序怎么写,可以先自己画个图看看。   ...

2012-11-04 20:01:03

阅读数:1039

评论数:1

编程之美找寻最大的K个数

解法一是最基本的排序算法,本文略过。 解法四依赖最大堆这个数据结构,多用于海量数据处理,本文略过。 重点实现了解法二和解法三。 解法二的思想是利用快排的以O(n)的时间得到某个数组中任意元素序号p,有A[i] A[p], p 解法三则从数值的角度采用了二分搜索。是一种不同的思路,相比较解...

2012-10-31 17:34:37

阅读数:1267

评论数:0

自己写一个atoi程序

最主要的是要考虑输入条件,程序写出来了远不是面试官的目的。各种异常情况的处理、边界条件的处理,才是面试官主要考察的内容。 我所能想到的测试用例有: 1,字符串内含有非法字符,非法字符的定义为0-9,- 之外的所有字符 2,字符串表示负数 3,字符串表示的整数溢出 以下是我写的my...

2012-10-29 22:10:33

阅读数:2049

评论数:0

一道算法题:求和为某正整数的所有正整数集合

应该是网易的一道题目?忘记在哪里看到的了。 题目的要求是给定正整数M,求所有和为M的正整数集合。 如M=5, 则输出: 1,1,1,1,1 1,2,2 2,3 这是一道很典型的搜索问题,可以采用递归+回溯的方法来解答。 需要注意的地方有两个: 首先是必须以递增的顺序搜索数组。 ...

2012-10-24 11:57:41

阅读数:947

评论数:0

BiTree 二叉树 基础算法及常见题目总结

1,对二叉树的几个相关概念的理清(概念内容均来自算法导论附录B的内容) (1),树:是一个连通的,无回路的无向图,如果无向图是无回路但是非连通的,称为“森林“     (2),有根树和有序树 有根树是一颗自由树,它有一个与其他点不同的结点,为树的“根”,根是唯一没有双亲的结点,没...

2012-10-11 15:01:19

阅读数:1743

评论数:0

2012过半,重读2011年度总结

整理硬盘翻出来这篇年度总结,感觉那时的自己还是雄心勃勃的,行百里者半九十,无论怎样,贴出此文,一是避免遗失,放在博客上靠谱一些;另外一个,温故而知新,年终总结在2012年过了一半的时候看一看,也还是很有意义的一件事情。 正文开始: 2011年一年,flowSIM开发团队从4月份开始全身心投...

2012-07-03 11:38:13

阅读数:1434

评论数:1

有关XOR运算

XOR又称为异或运算。 运算规则为:和自己相同的数值异或运算为0,不同的为1。 异或运算满足交换律,结合律。即 a^(b^a) = b^(a^a) 由于异或运算的自反性和满足交换律、结合律,常常被用于一些技巧性较强的应用中,如面试题。下面举几个应用: 1,不用中间变量的两个变量交换数值: ...

2012-03-12 11:58:54

阅读数:6569

评论数:0

Trac的傻瓜式配置

由于项目管理的需要想选择一种好的BUG Trace的工具,在网上比较了很久,发现Trac集成了SVN,似乎是比较理想的工具。 查了一下Trac的安装指南,竟然要配置Apache,python,SVN,Trac,感觉挺复杂。 再一搜索,竟然有all in one 的方案,好不欣喜。http://...

2012-03-12 11:32:41

阅读数:719

评论数:0

C/C++ 数组变量声明备忘

用习惯了.net, java的人,用C/C++的数组还是很不习惯的。C/C++中数组和指针是等价的,但是在写法上稍有 1,形参 例如,以数组为形参,有两种写法: int FindMax1(int* Array); int FindMax2(int Array[]); 编译都是可以...

2012-02-28 14:09:50

阅读数:974

评论数:2

中文字符编码之GBK,UTF-16和UTF-8

编程中经常会遇到这三种字符编码形式的相互转换问题,以至于许多第三方的库不明原因的调用失败,其实很多都是由于第三方库支持的是utf-8而不是windows默认支持的utf-16导致的。 下面介绍一下windows系统下常见的这三种字符编码方式。 GB2312 是我们国家自己国标的汉字编码字符集...

2012-02-10 12:41:05

阅读数:8768

评论数:1

栈随机化

阅读深入理解计算机系统p180页谈到的以栈随机化的方式避免缓冲区溢出攻击。 然后做了个简单的实验,输入例子代码。 int _tmain(int argc, _TCHAR* argv[]) { int n; printf("address is %p\r\n",&...

2012-01-06 09:48:37

阅读数:1524

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭