2014年11月25日

字符串问题 【微软面试100题 第八十五题】

摘要: 题目要求 已知一个字符串,比如adserwsde,寻找其中的一个子字符串比如sde的个数,如果没有就返回0,有的话返回子字符串的个数。题目分析 对KMP算法稍加修改一下就行:在应该返回字符串的地方进行计数。代码实现#include #include void compute_prefix(int... 阅读全文

posted @ 2014-11-25 23:23 tractorman 阅读(203) 评论(0) 推荐(0) 编辑

20141125-2

摘要: 昨天在食堂吃饭遇见了仰慕已久的女神,我端着饭过去对女神说你吃红烧肉吗?他说不吃,于是我把她碗里的肉都夹到我碗里。今天又碰到她,我过去说你吃土豆么,女神一听赶紧说吃。于是我把我碗里的土豆夹到她碗里,把她碗里的红烧肉夹到我碗里。 阅读全文

posted @ 2014-11-25 23:02 tractorman 阅读(128) 评论(0) 推荐(0) 编辑

八十四题合集 【微软面试100题 第八十四题】

摘要: 题目要求 1.a~z包括大小写与0~9组成的N个数,用最快的方式把其中重复的元素挑出来; 2.已知一随机发生器,产生0的概率是p,产生1的概率是1-p,现在要求你构造一个发生器,使得它构造0和1的概率均为1/2;构造一个发生器,使得它构造1、2、3的概率均为1/3;...构造一个发生器,使得它构... 阅读全文

posted @ 2014-11-25 22:55 tractorman 阅读(298) 评论(0) 推荐(0) 编辑

C语言库函数实现 【微软面试100题 第八十三题】

摘要: 题目要求 1.strcpy/memcpy/memmove; 2.memset函数; 3.字符串处理函数。题目分析 1.接口定义: char * strcpy(char * dest, const char * src); void *memcpy(void *memTo, c... 阅读全文

posted @ 2014-11-25 22:21 tractorman 阅读(735) 评论(0) 推荐(1) 编辑

非科班程序员求职攻略

摘要: 写在开头 以下是结合自己一年的学习经历,给正在准备求职的朋友的一些分享,实用与否,仁者见仁智者见智,只希望能给正在迷茫和徘徊的朋友一些正能量。关于自己 从开始转方向学软件,我一直坚持两点:1)基础很重要 2)心态很重要。 关于基础,我主要从两方面入手:语言、数据结构和算法。语言要会用还要知... 阅读全文

posted @ 2014-11-25 11:24 tractorman 阅读(5238) 评论(57) 推荐(25) 编辑

20141125-1

摘要: 她睁开眼,昨夜的醉意已经褪去。 床是自己的,家是自己的。 陌生男人已经穿好衣服正要开门而去。 她突然有些忧伤,即脱口而出:程先生,我还不知道你的名字呢。 男人回头,温柔笑道:就叫我旭元吧… 阅读全文

posted @ 2014-11-25 08:08 tractorman 阅读(154) 评论(0) 推荐(0) 编辑

导航