2018年03月_gaoming201314

原创算法数据结构面试分享（十）这样的对白，面试者和求职者同样郁闷

今天和大家分享一场发生在我身边的面试，事情就发生在今天下午。本来周五了，大家的心情应该无比欢畅，终于迎来了周末。可是这场面试和这样的对白，面试者和求职者同样郁闷。我同事面试的，一家供应商推送过来的候选人，3年工作经验，简单的寒暄之后正式开始了技术面试。有必要和大家分享下项目组是怎么招聘的哈，一般情况下会先让候选人介绍一下自己，针对简历上提到的项目会大概了解下情况，在心里对候选人有...

2018-03-30 21:29:47 186

原创算法数据结构面试分享（九）从斐波那契数列初识递归

从斐波那契数列初识递归斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368.. 今天我们来一起回顾一下这个数列，重新认识一下递归的原理。大家还记得我们的课本上讲递归的时候，先引入的是它的算法定义，然后带大家去编码的对...

2018-03-26 19:30:37 209

原创算法数据结构面试分享（八）寻找第一个不重复的字符

寻找第一个不重复的字符今天我们一起来看这道题：寻找第一个不重复的字符。原题的描述是：Write an efficient function to find the first nonrepeated character in a string. For instance, the first nonrepeated character in “total” is ‘o’ and the fi...

2018-03-24 11:52:36 393

原创算法数据结构面试分享（七）字符串按单词反转

字符串按单词反转这几天一直有项目组活动，耽误了没有更新。今天我们一起看一下这道题：字符串按照单词反转。一、确保我们理解了问题，并且尝试一个例子，确认理解无误。我们应该见过这种问题，反转一个字符串，如 “am" => "ma", 这道题也是这个思路，只是我们会以单词为单位。如"I am student" => "student am I". 好了我们现在可以提问了。1...

2018-03-21 21:40:28 233

原创算法数据结构面试分享（六）数组排序问题（2） - 计数排序

数组排序问题（2）昨天我们留了一道题目“给你一个整型数组，里面出现的数在[0-100] 之间，能用最优化的方法帮我排序吗”。一、确保我们理解了问题，并且尝试一个例子，确认理解无误。这是一道排序算法题，我们学过很多排序的算法。不一样的是，它给定一个额外的条件，数组里的每个数字都在1-100之间。如果我们采取传统的排序算法，这个条件我们好像用不上。大家在面试的时候如果发现有条件没有用...

2018-03-17 10:25:48 206

原创算法数据结构面试分享（五）数组排序问题（1）

数组排序问题本来前两天就该总结排序问题的，中间临时插入了几个栈的问题。我们之前在课本上学习过一般的排序方法，如冒泡，快排，插入，归并。其中时间复杂度有O(N), 和O(Nlogn), 以及O(N2）的。今天我们在这里看一些特定情况下的排序，并否所有的排序都是基于大小的，有时待排序的数大小范围是已知的，我们分别看两个典型的例子：给你一个整型的数组，我想把奇数排在前面，偶数排在后面，也就是没有...

2018-03-16 19:44:30 200

原创算法数据结构面试分享（四）括号匹配问题

算法数据结构面试分享（四）符号匹配问题今天在帖子上看见有同学在问，如果一个字符串中包含大括号和小括号，我们该如何解决括号匹配问题。我们今天就一起看下这道题吧。按照我们之前的套路，按部就班来：一、确保我们理解了问题，并且尝试一个例子，确认理解无误。举个例子，这样的括号是匹配的，（）、{}、（{}）， ({()}(){}), 而类似于{（、{，（{）都是不匹配的。二、想想你可以用什么方法解决问题，...

2018-03-15 20:47:38 458 1

原创算法数据结构面试分享（三）找出最大的两个（K）数

给你一个整型数组，我想找出来最大的两个数，能帮我写一个算法吗？在上一遍我们已经解读过这道题目了，包括我们能想到的问题。这里我们按照解决算法题的一般步骤再来一起分析一下这道题：一、确保我们理解了问题，并且尝试一个例子，确认理解无误。那现在我们澄清一下问题，我们需要从这样的数组中{ 4， 5，2，3，1}中找出最大的两个数字返回{4，5}，当数组为空的时候我们也返回空的数组。二、想想你可以用什么方法...

2018-03-14 20:32:47 407

原创算法数据结构面试分享（二）- 解决算法问题的一般方法

先看一道题目：给你一个整型数组，我想找出来最大的两个数，能帮我写一个算法吗？拿到这个题目，大家会怎么想到用什么方法解决吗？我见过很多同学的回答是，先排序，取最大的两个数就好了。那么接下来我们的问题就变成了如何给这个整型数组排序了。我们有很多种方法，冒泡排序，快速排序等等。很有可能面试官就让你开始写具体的排序算法了。当然，有些有经验的同学可能会说了，排序我直接调用sort方法就好了哈。 ...

2018-03-13 21:18:15 465

原创算法数据结构面试分享（一）

算法与数据结构面试分享美国西部冰雪未融，国内相比已是鲜花盛开了，在出差回来的路上，10几个小时的飞行旅途实在太无聊，回想起10年前的这个时候我还在各大校园招聘中穿梭着。而我，工作快10年了，摸爬滚打快10年了，从来就没有写下过什么，而此刻，有一种冲动，想为你，为即将毕业的学弟学妹们，为了祖国未来的IT精英们做点什么，也为我自己留下点回忆。希望能得到你们的支持，让我把这一系列的文章能够写完。...

2018-03-13 20:23:56 237

gaoming