![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试面试
文章平均质量分 79
bigwangdi
通信专业六年学习,具有扎实的专业基础,软件开发实习一年,积累了开发经验。热爱软件开发、互联网、搜索、云计算等。热爱研究技术,喜欢使用所学知识解决实际问题,对技术有较强的领悟能力。
展开
-
【面试】求数组元素最大差值的问题
一、问题描述:如果一个人在知道了股票每天的股价以后,对该股票进行投资,问什么时候买入和卖出(注意这里有先后顺序)能取得最大的收益。其数学模型就是,给定一个整数数组,a[1],a[2],...,a[n],每一个元素a[i]可以和它左边(a[i-1],a[i-2],...,a[0])元素做差,求这个数组中最大的差值。最初遇到这道题是在某度参加面试,当时只想到比较简单的方法。对于复杂度降低到O(原创 2013-06-16 16:46:45 · 1986 阅读 · 0 评论 -
【面试】求数组子序列的最大和
一、问题描述输入一个整形数组,数组里可以有正数或负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2,因此输出为该子数组的和18。第一次遇到这道题是参加x迅的笔试。题目中给出了两种解法,让原创 2013-06-17 01:59:04 · 1785 阅读 · 0 评论 -
【设计模式】Singleton模式C++实现
Singleton是设计模式中比较简单的一个。园中的朋友们应该都很熟悉了。前段时间参加xxx外企的面试,和面试官讨论C++的时候正好写了一个。当时由于在有些地方考虑不太周全,代码出现了一些疏漏。不过最终写出了合格的实现。Singleton模式要求:1、保证类只有一个实例2、实例只能由类自身构造3、必须为其他所有对象提供这一对象以访问。由此原创 2013-06-17 14:33:44 · 1131 阅读 · 0 评论 -
海量数据面试题举例
大数据量的问题是很多面试笔试中经常出现的问题,比如baidu google 腾讯 这样的一些涉及到海量数据的公司经常会问到。下面的方法是我对海量数据的处理方法进行了一个一般性的总结,当然这些方法可能并不能完全覆盖所有的问题,但是这样的一些方法也基本可以处理绝大多数遇到的问题。下面的一些问题基本直接来源于公司的面试笔试题目,方法不一定最优,如果你有更好的处理方法,欢迎与我讨论。1.Bloom转载 2013-06-21 20:35:47 · 754 阅读 · 0 评论 -
【笔试】Microsoft 2013实习生招聘笔试题及解答
题目是自己做的,求拍砖1. Which of the following callingconvension(s) support(s) support variable length parameter(e.g. printf)? (3Points)A. cdecl B. stdcall C.pascal原创 2013-06-18 20:41:24 · 1137 阅读 · 0 评论 -
Microsoft2013校园招聘笔试题及解答
继续求拍砖!!!!1. You are managing the database of a book publichser, you currently store the book orders your company receives in the following BookOrders table. You manager has asked you to generate原创 2013-06-21 20:18:09 · 1699 阅读 · 2 评论 -
Trie树及其应用
Trie树Trie树,又称单词查找树、字典树,是一种树形结构,是一种哈希树的变种,是一种用于快速检索的多叉树结构。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。Trie树的优点是:最大限度地减少无谓的字符串比较,查询效率比哈希表高。 Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。 Tri原创 2013-07-11 15:51:10 · 992 阅读 · 0 评论 -
Crack The Code Interview第一章Arrays & Strings读书笔记
问题一:Implement an algorithm to determine if a string has all unique characters. What if you can not use additional data structures?如果只是要判断有没有重复的字符,使用一个bool的数组是一个很简单的方案:bool isUniqueCharStr(string s原创 2013-07-09 15:21:59 · 1470 阅读 · 0 评论 -
面试,你最大的缺点是什么?
那么,约翰逊先生,能否说一下你的最大的缺点是什么?史上——最烂的——面试——问题。如果是在自己家里关起门来,这是一个十分有趣的可以问自己的问题,它需要你用鼓起巨大的勇气来正直的、开放的面对自己,它需要你能确信你的回答不至于带来不良后果。而在面试场合,它没有一条符合上述要求。应聘人需要,也应该,极尽所能来打动他们的面试官,积极的承认自己的缺点恐怕是个风险很高的对策转载 2013-10-08 12:48:31 · 1237 阅读 · 0 评论