笔试面试题
文章平均质量分 96
stormbjm
这个作者很懒,什么都没留下…
展开
-
各大IT公司校园招聘程序猿笔试、面试题集锦
百度一面1、给定一个字符串比如“abcdef”,要求写个函数编程“defabc”,位数是可变的。这个比较简单,我用的是strcpy和memcpy,然后他问有什么优化的办法,我就不知道了。2、socket过程就是socket的server和client整个流程写下来,这个还是没啥问题的。http://blog.csdn.net/aoxiangzhiguanjun/ar转载 2013-09-16 11:16:45 · 2525 阅读 · 0 评论 -
一致性hash算法 - consistent hashing
consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出,目前在 cache 系统中应用越来越广泛;1 基本场景比如你有 N 个 cache 服务器(后面简称 cache ),那么如何将一个对象 object 映射到 N 个 cache 上呢,你很可能会采用类似下面的通用方法计算 object 的转载 2013-10-10 11:40:46 · 772 阅读 · 0 评论 -
最小操作数,木块砌墙问题
第三十二章、最小操作数 题目详情如下: 给定一个单词集合Dict,其中每个单词的长度都相同。现从此单词集合Dict中抽取两个单词A、B,我们希望通过若干次操作把单词A变成单词B,每次操作可以改变单词的一个字母,同时,新产生的单词必须是在给定的单词集合Dict中。求所有行得通步数最少的修改方法。 举个例子如下:Given: A = "hit转载 2013-10-15 16:59:43 · 2343 阅读 · 0 评论 -
搜索智能提示suggestion,附近点搜索
第三十六章、搜索关键词智能提示suggestion题目详情:百度搜索框中,输入“北京”,搜索框下面会以北京为前缀,展示“北京爱情故事”、“北京公交”、“北京医院”等等搜索词,输入“结构之”,会提示“结构之法”,“结构之法 算法之道”等搜索词。请问,如何设计此系统,使得空间和时间复杂度尽量低。题目分析:本题来源于去年2012年百度的一套实习转载 2013-10-15 17:02:57 · 6935 阅读 · 2 评论 -
格子取数问题,完美洗牌算法
第三十四章、格子取数问题 题目详情:有n*n个格子,每个格子里有正数或者0,从最左上角往最右下角走,只能向下和向右,一共走两次(即从左上角走到右下角走两趟),把所有经过的格子的数加起来,求最大值SUM,且两次如果经过同一个格子,则最后总和SUM中该格子的计数只加一次。 题目分析:此题是去年2013年搜狗的校招笔试题。初看到此题,因为要让两次走下来的路径总和最转载 2013-10-15 17:01:13 · 6155 阅读 · 1 评论 -
90%程序员写不出无BUG的二分查找程序?
90%程序员写不出无BUG的二分查找程序?相关文章链接如下:微软过桥问题与测试人员素养等价类分法 新解测试用例设计中的NP难题测试驱动需求分析--需求文档评审实例C/C++代码检视实例《编程珠玑》(第二版)一书第四章中提及过100多名专业程序员使用两个小时的充足时间编写一个简单的二分查找程序,结果发现90%的人编出的代码都有BUG,Knuth也在他的《Sorting and转载 2013-10-30 19:53:36 · 1530 阅读 · 0 评论