2016年10月_tangchen2016

原创 [心得]APUE高级编程知识整理

主要动手去练习。SVR4 Unix System V Release4FreeBSD Berkeley Software DistributionMacOS X核心为Darwin，它基于Mach内核和FreeBSD的组合。UNIX大多数文件IO只需5个函数：open，read，write，lseek，close。未完待后续补充。

2016-10-30 21:07:14 211

原创 [心得]UNP知识整理

Unix网络编程是一本系统编程的经典书籍。这里整理了相关知识。#include "unp.h"intmain(int argc, char **argv){ int sockfd, n, counter = 0; char recvline[MAXLINE + 1]; struct sockaddr_in

2016-10-30 20:02:02 388

原创 [心得]程序设计语言实践之路第2版知识整理

前言原书第4版已经与2015年圣诞节问世，我看的第2版是10年前的版本。里面列举的例子有点过时。第2版比第3版翻译得更好一点。不过像现在通常称为垃圾回收的，在译本里叫物料回收，一码事儿。另外，第4版已经从原来的13章经扩充为17章经了。这本书讨论编程语言的工作原理和技术，阐述编程语言的重要基础概念。我特别推荐在学习具体编程以前学学这本书。当然要是之前再学一点编译原理更完美。干货正则表达式和上下无

2016-10-30 15:13:36 850

原创 [心得]python元类解密

在大多数编程语言中，类就是一组用来描述如何生成一个对象的代码段。类同样也是一种对象。是的，没错，就是对象。只要你使用关键字class，Python解释器在执行的时候就会创建一个对象。这个对象（类）自身拥有创建对象（类实例）的能力，而这就是为什么它是一个类的原因。它的本质仍然是一个对象。type有一种完全不同的能力，它也能动态的创建类。type可以接受一个类的描述作为参数，然后返回一个类。type

2016-10-28 22:27:33 401

原创 [心得] python打包

干货安装pyinstallerpip install pyinstallerpyinstaller : 打包可执行文件的主要命令pyi-archive_viewer : 查看可执行包里面的文件列表。pyi-bindepend : 查看可执行文件依赖的动态库（.so或.dll文件）pyInstaller支持单文件模式，只需要执行：pyinstaller -F mycript.py你会发现di

2016-10-28 13:56:18 636

原创 [心得]http服务不通的解决之道

背景在公司的环境下搭建了一套pip私服。需要跨域访问。走了弯路，希望后来者记住centOS下的防火墙可能做怪。干货自己想尽各种招数，就是如下：本机：curl http://localhost:3141<html><head><title>Welcome to pypiserver!</title></head><body><h1>Welcome to pypiserver!</h1><p>

2016-10-28 13:42:00 2021

原创 [心得]CentOS优雅后台运行的几种姿势

直接上菜标准service方式。采用RPM DEB发型包安装时推荐，包内自带sysV，systemd风格的启动程序，nohup cmd & 后台长期运行，加上管道打到日志。screen 其父进程不是sshd，而是screenscreen －dmS myscreenscreen -r miscreantscreen -list断开环境用sshd，重新接管用：screen -r miscr

2016-10-26 11:39:17 1484

原创 [心得]编译原理知识整理

前言不学龙书的码农不是靠谱的码农。就冲这句话，我真的把编译原理给速推了一把。干货分析把源程序分解成多个组成要素，并在这些要素之上加上语法结构。综合根据中间表示和符号表中的信息来构造目标程序。把声明如何完成一个计算任务的语言称为强制式语言。编译器最基本的数学模型是有穷状态机FSM和正则表达式。它们用来描述词法单位（关键字，标识符）以及被编译器用来识别这些单位的算法。此外，上下文无关文法用于描述

2016-10-25 08:19:06 6031

原创 [心得]利用python并发提速上线测试效率

背景在我们的工作中，分布式的生产环境要求我们提高测试效率。原先的上线job串行执行，严重制约了我们的上线效率。我们从两个层面来解决问题：jenkins job层面，设置里面勾选Execute concurrent builds if necessary来实现多job并行。脚本层面，引入python并发来解决脚本内串行的问题。取舍关于多线程还是多进程的取舍。如果是IO密集型，线程和进程都可以，相对

2016-10-23 21:21:26 843

不懂业务基础，做手动测试就是瞎做。自动化测试也是如此。随着测试在软件开发周期中越来越受到重视，BAT大部分开始取消了测试工程师职位，全部变成了测试开发职位。需要在具有测试能力的基础上兼备开发能力;另一方面自动化测试成为趋势，利用开发的技巧解决测试中的问题以提高测试效率，降低QA与RD的人力比。潜意识里面测试的技术含量没有开发高。客观地说，在软件编码方面测试开发的技术含量确实不如纯正的开发职位，更不用

2016-10-19 23:57:08 20519 3

原创 [心得] docker目录迁移心法

我们在一台jenkins机器上/tmp目录磁盘空间不够了，而/tmp挂载到/目录。最后一查根目录。定位到是/var/lib/docker目录太大。于是有了迁移这个目录的需求。du -sh /tmp/* | sort -h干货1.首先，备份fstab文件 sudo cp /etc/fstab /etc/fstab.$(date +%Y-%m-%d) 2.停止dockerservice docker

2016-10-19 11:18:43 3772

原创 [心得]利用docker做编译库环境总结

升级gcc4.8.4，遇到的一些坑总结在这里。首先是要检查docker有哪些镜像: docker images 发现我们要的那个image没有先清理掉之前限制的docker container：docker rm $(docker ps -a -q)然后是删掉一些没有tag的imagesdocker rmi $(docker images | grep "^<none>" | awk "{pri

2016-10-18 14:37:48 4737

原创 [心得]算法与数据结构学习笔记

引言想来算法与数据结构方面的书我读了好几本了。是时候真正动手写功能了，因此关于算法和数据结构系列博客也算是收个尾巴。干货Kurt Mehlhorn和Peter Sanders这本书200来页，涵盖那么宏大的两个主题，因此必然是泛泛而谈的。我简单观其大略。里面讨论了自适应和遗传算法，这个是当时我买这本书的唯一原因。因为其他的书对这个算法讨论较少。自适应是指在通信信号处理中，根据处理数据的特征，自动调整

2016-10-16 17:59:36 1275

原创 [笔记] android/iOS自动化测试神器Appium小结

10大移动App测试要领选择Android还是iOS 全球80% android 美国60% android选择手机品牌 49%苹果 29%三星注意行业差异 iOS在零售和航空业最受欢迎 Android在移动广告业流行Android细分版本碎片多注意经典机型保有量：iPhone/Nexus5/Galaxy S2分析目标市场应用情况区分地区，运营商和网络适配屏幕分辨率关

2016-10-16 17:27:45 1567

原创 [心得]基于Flask技术的web博客开发总结

Flask主要依赖werkzeng和jinja2模板。 werkzeng提供route，debug和web服务，jinja2模板提供网页前端展示功能。 bootstrap是twitter的一个开源框架，它提供的用户界面的组件可以方便地在flask中复用。开发完一个项目之后，可以用pip freeze > requirements.txt来把开发中调用的依赖库dump到一个文件。当部署时，pi

2016-10-16 15:15:18 1322

原创 [心得]算法设计阅读笔记

算法设计 Jon Kleinberg， Tardos著这本书是康纳尔大学的教材，我是看在世界著名计算机教材系列的名头上买的。买回来一看就后悔了，这边教材讲解风格不是我喜欢的，看起来费劲，以后买书要注意先粗略读一遍再买，免得浪费银子。cook认为对计算机性能影响最大的因素是算法，编译器和机器组织。而Knuth的TAOCP被誉为计算机工作者的圣经。许多实际问题的求解都依赖于有效算法的设计与实现。

2016-10-10 00:39:00 754

原创 [心得]mysql基本命令整理

看过了好多数据库概念，下面要进入实战了。看基本命令。登陆mysql：$ mysql -u root -pxxx应该看到类似这样的提示信息才算登录成功：Welcome to the MySQL monitor. Commands end with ; or \g.Your MySQL connection id is 7Server version: 5.1.73 Source distr

2016-10-09 12:41:29 374

原创 [心得]操作系统概念知识整理

Abraham Silberschatz et al 7ed操作系统大致提供以下服务： 1. 用户界面 2. 程序执行 3. IO操作 4. 文件系统操作 5. 通信 6. 错误检测 7. 资源分配 8. 统计 9. 保护和安全系统调用分成5大类： 1. 进程控制 2. 文件管理 3. 设备管理 4. 信息维护 5. 通信创建虚拟机的根本原因是，在并行n个不同的执行环境能

2016-10-08 21:13:41 825

原创 [心得]面试经验谈

背景做过20+次技术面试官。干货下面结合实际体会总结一下技术面试中需要注意的细节。首先，准时赴约。着装不要干净整洁，如果有条件，来之前可以先洗个澡，保持身体清爽，甚至可以喷点自己喜欢的淡香水。这样有利于状态的发挥。其次，简历需要注意措辞。切忌夸大其辞。你要是敢写精通，面试官通常的期待是比较高的，问得问题都会偏难一点，如果你答不上来，印象分就往下掉了一些。简历上也没必要放照片，除非是女生，并且长得特别

2016-10-08 18:23:10 506

原创 [心得]广告技术框架知识整理

首先从广告主用户端来看，接触的是Sell side platform，简称SSP，SSP对接的是实时广告竞价平台Real time bid，简称RTB，RTB下方对应Demand side platform，简称DSP。DSP再往下就是真正的广告了。RTB通过一个广告竞价引擎连接到广告主或者广告代理商。其次，从广告竞价引擎来看，用户通过界面连到Aution服务器，这个服务器需要和特征系统，竞价系

2016-10-08 17:44:54 531

原创 [心得]算法和数据结构Ellis Horowitz大神知识整理

主要取材自两本书：计算机算法C++语言描述第2版 Ellis Horowitz et al著数据结构基础C语言版第2版 Ellis Horowitz et al著这个作者的写书风格很符合我这个非科班计算机从业者的胃口。数据结构基础前8章我去年仔细动手做过一遍，因此这次整理的是9～12章的高级内容。传统算法书只对很少的几个问题给出最优算法，但对设计过程着墨较少。作者认为算法书应该以设计为主分

2016-10-08 00:13:00 1215

原创 [经验]Google Nexus5下刷的Android4.4在AS下找不到设备的解决方法

我刷过机器，android4.4.4，连上android studio之后发现找不到设备。经过万能的谷哥指导，原来： setting About this phone 一直点那个版本号（build number）终于出来那个开发者选项。然后开启usb debugging。下次android studio就找到设备了！

2016-10-07 17:26:26 532

原创 [心得]面试题分析与整理7

25.给定一个文件,包含40亿个非负整数设计一种产生一个不在该文件中整数的算法面试金典246页原题思路是采用位向量最后从索引0开始查找第一个0值的索引import java.io.FileNotFoundException;import java.io.FileReader;import java.util.Scanner;/** * Created by tangchen on

2016-10-06 18:27:17 293

原创 [心得]面试题分析与整理6

21.快速寻找满足条件的两个数（编程之美176）（面试金典323）#include <iostream>using namespace std;void printPairSum(int *a, int n, int sum);int main(){ int arr[]={1,2,3,4,5,6,7,8,9,10,11,12}; printPairSum(arr, 12, 10

2016-10-06 16:50:15 298

原创 [心得]面试题分析与整理5

17.已知一个乱序整数数组求该数组排序相邻两数的最大间隔要求时间复杂度为o（N）时间复杂度的要求基本把先排序的方法滤掉了。思路如下；先遍历一遍找出最大，最小，设定gap=（max-min)/n，设立k个桶，记录每个桶中最大最小值，然后顺序比较各个桶的最大最小。这里把遍历一遍找最大最小示范一下，这个最大最小问题是编程之美上的原题。#include <iostream>using na

2016-10-06 16:22:11 446

原创 [心得]面试题分析与整理4

13.求单链表环路的起点此为面试金典126题思路是一快一慢，相遇后同步移动至相等。NodeLink getRingStart(NodeLink head){ if(!head) return 0; NodeLink fast, slow; fast = slow = head; while(fast && fast->next) {

2016-10-06 14:32:00 274

原创 [心得]面试题分析与整理3

按照这个写法，一个博客会写4个题目9.走台阶问题 f(0)=0; f(1)=1; f(2)=1+1=2; 递推公式： f(n)=f(n-1)+f(n-2)+f(n-3)面试金典第221页原题。#include <iostream>using namespace std;int count_steps(int n, int *map);int main(){ const int

2016-10-06 13:53:21 335

原创 [心得]面试题分析与整理2

继续5.单链表反转，字符串反转typedef struct node *nodeLink;struct node{ int data; nodeLink next;};void reverseSigleLink(nodeLink head){ if(!head) return; while(head->next) { nodeLink

2016-10-05 15:00:12 318

原创 [心得]面试题分析与整理

1.一个去重的问题：一个非常大的文件，里边存储这各种数字。要求除去文件中所有重复的。这个问题的背景是爬虫把爬过的fingerprint记录在文件里面，给一个输入串要求判断是否已经爬过。思路：计算hash值，然后进行去重以下是一种hash码生成方式：long APHash(String str){ long hash = 0xAAAAAAAA; for(int i=0;i

2016-10-05 11:22:25 408

转载 [资讯]北京二套学区房奋斗目标

1.一等，北0-3.0环，以长安街为界，不用说，顶级小学、三甲医院基本都在此内。这里面，老西城一骑绝尘。进一步看，北2.0-3.0环之间是人气最旺、生活最便利的地方，二环以内胡同多，大杂院多，生活交通均不如二三环之间不便。该区域房为学区房首选； 2. 二等，北3.1-4.5环，该区域服务设施基本一致，以中关村和望京为地标，交通比三环里更为便利，生活也较为便利，缺点就是顶级小学、三甲

2016-10-05 08:10:43 595

原创 [心得]二叉树的三种遍历

数据结构和数据库有点相似的地方是，都要做一些增删查改之类的操作。首先，定义一个二叉树node的结构体typedef struct node *nodeLink;struct node{ int data; nodeLink lChild, rChild;};其次，看递归方式的实现/** pre-order: root->lChild->rChild* in-order: l

2016-10-05 00:19:19 1110

原创 [心得] HTTP权威指南知识整理

nc是netcat的缩写。被誉为网络安全界的瑞士军刀。使用TCP或UDP协议的网络连接去读写数据。它被设计成一个稳定的后门工具，能够直接由其它程序和脚本轻松驱动。同时，它也是一个功能强大的网络调试和探测工具，能够建立你需要的几乎所有类型的网络连接。nc [-options] hostname port[s] [ports] … 　　 nc -l -p port [options] [hos

2016-10-04 22:49:38 314

原创 [心得]性能测试在内容服务平台上的应用

前言我们leader在离开前曾强调，性能测试可以在内容服务平台上更深入地做一做。这是唯一的工作上的交代。我们之前做过一部分性能测试，也发挥过一些作用。每次看到，业务研发们手忙脚乱应付线上流量高峰时，我在心里暗想，是该我们做一轮新的性能测试了。之前忙于应付其他工作上的杂事儿，现在可以放开手脚，好好花一番功夫做做性能测试。现状我们之前做的性能测试，主要集中在三个指标上：就是满足99％的服务返回200的情

2016-10-04 18:49:41 636

原创 [心得]工作中好用的网站整理

所谓的好用，就是遇到问题可以快速refer解决掉问题的。Mac快捷键 https://support.apple.com/zh-cn/HT201236 这个是最基本的。Iterm2快捷键 http://teohm.com/blog/working-effectively-with-iterm2/开发工具查时间的：https://currentmillis.com/ 进制转换的：https

2016-10-04 17:12:02 511

原创 [心得]应用nginx反向代理远程触发jenkins任务

应用背景deploy平台在A，通过http触发A内网的测试机，但是B地的机房到A内网的测试机器不通。我们不想在B的内网重复部署一套测试环境，最后决定在A上部署一套反向代理，处理B地机房访问A内网测试机器的请求。开干我们的环境是CentOS，不要再费劲去下载nginx包，捣鼓安装这种体力活，最简单的方法是：$sudo yum install nginx -y这样系统自动处理好了包依赖问题。$ sudo

2016-10-04 16:49:17 1220

原创 [心得]用jenkins＋jira做自动化质量测试开发

jenkins+jira的方案在互联网圈非常流行。jira主要用来管理project上的任务，类似老前辈bugzilla。但是前者收费，后者开源免费。我们用了一段时间jira，后来就使用最原始的excel来管理研发需求了。现在jira仅仅用来规范上线流程。jenkins，非常强大的自动化工具。网上能找到的资料非常多。还是那句老话，这里不谈怎么配置，那个到用的时候查一下就行。我们的jenkins有两个

2016-10-04 15:49:23 6375

原创 [心得]基于jenkins+git+Artifactory的CICD方案

CICD全称是持续集成持续交付，比较适合小步快跑快速迭代的互联网风格，因而在互联网圈广泛流行。本文所叙述的方案在某二线互联网公司已经得到部门级应用。这篇博文不谈具体的jenkins＋git＋artifactory怎么安装配置，具体配置当你需要实干时谷歌查找就行。CICD的方案有什么好处呢？以下是其中一部分： 1. 统一编译机制compile 2. 统一打包机制package 3. 统一包管理仓

2016-10-04 14:48:55 13304 1

翻译 [心得]如何系统自学经济学

前言这个话题起自知乎：http://www.zhihu.com/question/26733648。我手里头好多经济学资料，搁了十来年没碰，看来是没有找到入门的方法。实践如果了解下经济学，那曼昆是很好的，但系统地学习用曼昆就比较浪费时间了，因为高级的教材基本都是self-contained，只要用中级垫下脚就够得到了，就没必要读曼昆了。微观经济学：Varian的Intermediate Microe

2016-10-04 10:14:23 8180

原创 [心得]详解MySQL三种删除表的方法

大家都知道，删除表有三种方法：drop，delete，和truncate。工作中有时候图省事，全部drop掉。但没有仔细分析为啥drop最省事。这个问题经常在面试中被问到。drop，不带where子句的delete，以及truncate都会删除表内数据。不同的方面如下： 1. delete是一种DML，它会放到rollback segment，事务提交之后才生效。如果有对应的触发器，那么执行时还会

2016-10-04 00:35:14 4256

原创 [心得]怎么样赶超计算机科班生

前言每次换互联网的工作，如果不是计算机专业毕业，即使你来自名校，对方心里还是打鼓啊，毕竟隔行隔山。你需要自己打好基础。丑话说前头，不要相信有什么南山捷径，你需要的是实干，马上行动，勤能补拙是良训，一分辛劳一分才。我这边博文结合自己的体会，综合知乎的一个话题：http://www.zhihu.com/question/21405835展开。认知首先，不要被科班不科班的搞晕，就像外校考清华一样，你考

2016-10-03 13:14:44 770

空空如也

空空如也