lionel chang

摘要： 前段时间专心面过腾讯，经过了N轮的技术面，结果还是挂了，但没挂在技术面，比较欣慰，回来之后写一点总结，以供有梦想进入腾讯做后台服务器开发的同学参考，本文章为胡成精心总结，胡成原创，copy和转载请通知。ps:（）之内的文字由作者点评，非面试题文字。linux和os:netstat tcpdump ipcs ipcrm （如果这四个命令没听说过或者不能熟练使用，基本上可以回家，通过的概率较小 ^_^ ，这四个命令的熟练掌握程度基本上能体现面试者实际开发和调试程序的经验)cpu 内存 硬盘 等等与系统性能调试相关的命令必须熟练掌握，设置修改权限 tcp网络状态查看 各进程状态 抓包相关等相关命令 阅读全文

摘要： 09.25 华科西十二教，搜狗招聘笔试：C++搜索引擎研发。同时有威盛、烽火两家笔试，就没有去。09.26 华科校内某酒店，搜狗一面：笔试做的不错，客观题错了3.5（20个），后两个算法思路没问题，接近满分。跟面试官讨论了后面两个算法的思路：二叉树的最大距离(编程之美原题) & 先递增后递减数组的峰值。对网络编程和多线程比较重视，但我只知道皮毛，问select、epoll之类的，仅在APUE中做过概念性了解就没再问。C++虚函数参数编译期确定函数执行期确定问题、函数重载、字节对齐语法及其实现原理、原因等等。写String类的三个控制函数，这个没练过，写的不好，及memcpy的实现（实际 阅读全文

摘要： 1.已知rand7() 可以产生 1~7 的7个数（均匀概率），利用rand7() 产生rand10() 1~10（均匀概率）2.hash问题3.n个数中找多个数的和等于m，4.全排列和组合问题。5.awk和sed 阅读全文

摘要： 一、算法设计1、设rand（s，t）返回[s,t]之间的随机小数，利用该函数在一个半径为R的圆内找随机n个点，并给出时间复杂度分析。2、为分析用户行为，系统常需存储用户的一些query，但因query非常多，故系统不能全存，设系统每天只存m个query，现设计一个算法，对用户请求的query进行随机选择m个，请给一个方案，使得每个query被抽中的概率相等，并分析之，注意：不到最后一刻，并不知用户的总请求量。3、C++ STL中vector的相关问题：（1）、调用push_back时，其内部的内存分配是如何进行的？ （2）、调用clear时，内部是如何具体实现的？若想将其内存释放，该如何操作？ 阅读全文

摘要： 一 简答题（10x3=30分）1. 用ssh登陆远程的Linux/Unix系统，如果网络中断，Linux/Unix端运行的程序将会中断。这种问题发生的原理？通过何种途径去避免？这种途径的原理是什么？2.一个最小值堆，同时是一棵完全二叉树，顺序存储在一个数组a中，126438759(1) 对于任意结点的a[n]，其在二叉树中左、右子节点访问方式；(2) 完成函数，向堆中加入一个元素仍然满足堆的原有性质；void add_element(int *a,int size,int val)(3) 完成函数，取出栈顶最小元素后仍然满足堆的原有性质。 3.有某种hash算法，让用户稳定的均匀分布到一个区间 阅读全文

摘要： 给定一个数字编码N,大多数情况下可以找到一个数字编码M，其位数与N相同，各位数字之和与N的各位数字之和相同。并且M是大于N的数值中最小的一个，也可能M不存在。如：N=134,则M=143.如N=020,则M=101。形式化表述为F(N)=M。如果M不存在，则F(N)=-1。要求给定算法计算F(N)序列#include<iostream> #include<cstring> using namespace std; #define MAXNUM 100 char *fun(char m[],int len) { int i=len-2,j=len-1;//要想得到的数字比 阅读全文

摘要： 参考以下三个链接，整理一下：http://polyangel.iteye.com/blog/1557741http://www.cnblogs.com/zhouyinhui/archive/2010/09/09/1822594.htmlhttp://os.51cto.com/art/201003/185732.htm 阅读全文

摘要： 来源于：http://files.myopera.com/bitstream/files/fork.jpeg 阅读全文

摘要： 来源于：http://wangcong.org/blog/archives/74 阅读全文

摘要： 首先，要知道缓冲区是为了解决不同网络层次之间的速度不匹配问题。每个tcp套接字都有一个发送缓冲区，用SO_SNDBUF表示其大小。在发送方和接收方的数据链路层分别有一个发送缓冲区和接收缓冲区。应用层进程将发送内容交给TCP套接字中的缓冲区，然后TCP又最终将发送内容交到数据链路层的缓冲区中。发送方的数据通过数据链路到达接收方的缓冲区。其中接收方的缓冲区要能容纳下发送方的数据，采取的措施是流量控制。 阅读全文