随笔分类 -  求职准备

MapReduce
摘要：现在不敢说懂了，纯给自己科普。wordcount1）将文件拆分成splits，由于测试用的文件较小，所以每个文件为一个split，并将文件按行分割形成对，如图所示。这一步由MapReduce框架自动完成，其中偏移量（即key值）包括了回车所占的字符数（Windows和Linux环境会不同）。2）将分... 阅读全文
posted @ 2014-10-14 23:34 linyx 阅读(169) 评论(0) 推荐(0)
Linux下动态库(.so)和静态库(.a) 的区别
摘要：静态库在程序编译时会被连接到目标代码中，程序运行时将不再需要该静态库。编译之后程序文件大，但加载快，隔离性也好。动态库在程序编译时并不会被连接到目标代码中，而是在程序运行是才被载入，因此在程序运行时还需要动态库存在。多个应用程序可以使用同一个动态库，启动多个应用程序的时候，只需要将动态库加载到内存一... 阅读全文
posted @ 2014-10-11 21:11 linyx 阅读(7624) 评论(0) 推荐(0)
未完成面试题
摘要：1. 一种字母游戏这样的给定四个位置 _,_,_,_然后每个位置可以选5个candidates，然后问这些candidates最多可以组成多少个有效的词，字典是给定的。 比如，如果字典是 [cake, bike, fake]我们可以这样选candidates第一个位置可以选 b,c,f,e,d第二个 阅读全文
posted @ 2014-10-11 15:41 linyx 阅读(246) 评论(0) 推荐(0)
剑指offer？
摘要：1. 在一个m*n二维数组中，每一行都按照从左到右的递增顺排序，每一列都按照从上到下的顺序排序，请完成一个函数，输入这样一个二维数组和一个整数，判断数组中是否含有该整数。1 2 8 92 4 9 124 7 9 126 8 11 15杨氏矩阵。这题有更好的做法吗？O(m+n)是最好的吗？网上说的分治... 阅读全文
posted @ 2014-10-10 23:16 linyx 阅读(214) 评论(0) 推荐(0)
crontab
摘要：创建定时任务： 1 root@xxj-VirtualBox:~# crontab -l 2 # Edit this file to introduce tasks to be run by cron. 3 # 4 # Each task to run has to be defined throu... 阅读全文
posted @ 2014-10-10 00:45 linyx 阅读(298) 评论(0) 推荐(0)
并查集
摘要：之前有转过一篇：http://www.cnblogs.com/linyx/p/3638222.html这里按wiki的实现写一遍。解一下下面这道题。假如已知有n个人和m对好友关系（存于数字r）。如果两个人是直接或间接的好友（好友的好友的好友…），则认为他们属于同一个朋友圈，请写程序求出这n个人里一共... 阅读全文
posted @ 2014-10-05 22:23 linyx 阅读(198) 评论(0) 推荐(0)
完美洗牌&洗牌
摘要：完美洗牌问题，给定一个数组a1,a2,a3,...an,b1,b2,b3..bn,把它最终设置为b1,a1,b2,a2,...bn,an这样的。O(n)的算法，O(n)的空间。对于前n个数，映射为f(i)=2 * i + 1, 0 1, 1->3对于后n个数，映射为f(i)=2(i - n/2), ... 阅读全文
posted @ 2014-09-26 22:39 linyx 阅读(327) 评论(0) 推荐(0)
网易游戏2011招聘笔试题
摘要：1、对于一个内存地址是32位、内存页是8KB的系统。0X0005F123这个地址的页号与页内偏移分别是多少？0x0005f123/0x2000=0x2f.....0x1123。页号就是0x2f(47)， 偏移是0x1123。（都是从0开始，注意0x2f表示前面有47页，那么基于0的下标，当前页应该是... 阅读全文
posted @ 2014-09-25 00:36 linyx 阅读(367) 评论(0) 推荐(0)
概率题
摘要：题目1（2014腾讯笔试题）36辆车，6个跑道，最少轮数决出前3名。分析分6组，每组跑一次，进行排序。然后每组第一快的人再跑一遍，确定最快的3组。最后最快的第一组取3个人，第二快的人取2个人（因为最快的人一定在最快的第一组），第三快的人取1个人。共6个人。再跑一遍。所以总共是6+1+1=8轮。以下转... 阅读全文
posted @ 2014-09-24 17:56 linyx 阅读(611) 评论(0) 推荐(0)
linux下六大IPC机制【转】
摘要：转自http://blog.sina.com.cn/s/blog_587c016a0100nfeq.htmllinux下进程间通信IPC的几种主要手段简介：管道（Pipe）及有名管道（named pipe）：管道可用于具有亲缘关系进程间的通信，有名管道克服了管道没有名字的限制，因此，除具有管道所具有... 阅读全文
posted @ 2014-09-24 14:52 linyx 阅读(3833) 评论(0) 推荐(0)
linux的信号机制
摘要：软中断信号（signal，又简称为信号）用来通知进程发生了异步事件。进程之间可以互相通过系统调用kill发送软中断信号。内核也可以因为内部事件而给进程发送信号，通知进程发生了某个事件。注意，信号只是用来通知某进程发生了什么事件，并不给该进程传递任何数据。简介收到信号的进程对各种信号有不同的处理方法。... 阅读全文
posted @ 2014-09-24 13:58 linyx 阅读(328) 评论(0) 推荐(0)
从输入网址到显示网页的全过程分析【转】
摘要：作为一个软件开发者，你一定会对网络应用如何工作有一个完整的层次化的认知，同样这里也包括这些应用所用到的技术：像浏览器，HTTP，HTML，网络服务器，需求处理等等。本文将更深入的研究当你输入一个网址的时候，后台到底发生了一件件什么样的事～1. 首先嘛，你得在浏览器里输入要网址:2. 浏览器查找域名的... 阅读全文
posted @ 2014-09-21 23:10 linyx 阅读(3334) 评论(0) 推荐(0)
C++盲点
摘要：constconst指针1 char greeting[] ="hello"; 2 char* p = greeting; // non-const pointer, non-const data3 const char* p = greeting; // non-const pointer, co... 阅读全文
posted @ 2014-09-21 13:50 linyx 阅读(190) 评论(0) 推荐(0)
top指令
摘要：1 top - 11:22:42 up 9:53, 1 user, load average: 0.00, 0.01, 0.052 Tasks: 137 total, 1 running, 136 sleeping, 0 stopped, 0 zombie3 Cpu(s): 3.... 阅读全文
posted @ 2014-09-17 23:38 linyx 阅读(219) 评论(0) 推荐(0)
面试题
摘要：1。给个sorted array， 只包含不重复整数，数值范围在 ［0，99］中间， 按格式打印其余数值：输入： ［0，1，3，50，75］输出： ［2，4-49，51-74，76-99］请写出程序，及 testing cases。 1 string findConsecutive(vector n... 阅读全文
posted @ 2014-09-14 20:57 linyx 阅读(158) 评论(0) 推荐(0)
邮箱系统分绍
摘要：MUA(email client)Mail User Agent is a 'mail client program', the part you see and use to send and receive mail.MTA(SMTP server)Mail Transfer Agent is ... 阅读全文
posted @ 2014-07-14 20:16 linyx 阅读(281) 评论(0) 推荐(0)
投行知识普及【转】
摘要：整个金融行业大致分为buy side和sell side两大类。Sell side做的主要是把各种asset变成各种金融产品，提供给市场。Sell side主要指的是通常意义上的投行。投行内部结构也很复杂，按照产品分大致分为fixed income和equity两大类。按照业务分大致分为IBD, s... 阅读全文
posted @ 2014-06-07 17:27 linyx 阅读(665) 评论(0) 推荐(0)
英文简历专业写法【转】
摘要：英文履历(Resume)和中文履历表的格式上有什么不同呢？中文的履历表是一个表格，把该填的资料填进去就是了，在国外找工作用的英文履历，则是在一张白纸上，用你喜欢的表达方式、文字、格式，把你的优点和与众不同之处写上去，所以你之后能不能拿到面试机会，甚至于能不能得到这份工作，就取决于这小小的一张履历。那... 阅读全文
posted @ 2014-06-04 22:40 linyx 阅读(1918) 评论(0) 推荐(0)
投行风云：FO的酸甜苦辣【转】
摘要：全世界收入最高的工作大概就是投行的FO前台部门 (Front Office)部门了。但在拿高薪的同时，也伴随着很多人难以想象的苦逼生活。作为投行最低层的分析师(Analyst)，通常需要从早上10点工作到晚上2点，周末加班2天。旺季时则工作通宵甚至很多个通宵。据说不少男性分析师累到每年只有个位数的性生活，做梦梦见最多回的不是美女，是Excel文件和PPT。总的来说，投资银行是一份相当诱人的工作，特别是产生直接利润、享有项目奖金的前台部门 (Front Office，下简称“FO”)。在投行的FO里，最底层的分析师(Analyst)，起薪一般为10-18万美元，不少杰出人才第一年的年收入便可以直 阅读全文
posted @ 2014-03-30 20:39 linyx 阅读(679) 评论(0) 推荐(0)