(重点 一个问题最令人关注的面试官。必须从cpu调度,上下文切换。数据共享,多核cup采用,脚印,等答案的方方面面。再有一个问题,即必须要问:这件事是一个私人的线程?答案必须列入登记册,否则,悲催)可重入:概念基本没有比較正式的完整解释。可是它比线程安全要求更严格。依据经验,所谓“重入”,常见的情况...
分类:
编程语言 时间:
2015-07-30 12:53:49
阅读次数:
119
题目:请实现一个函数,输入一个整数,输出该数二进制表示中1的个数。例如把9表示成二进制是1001,有2位是1,因此如果输入9,该函数输出2.
1、可能引起死循环的解法
这是一道很基本的考察二进制和位运算的面试题。题目不是很难,面试官提出问题之后,我们很快形成一个基本的思路:先判断证书二进制表示中最右边一位是不是1.接着把输入的证书右移一位,此时原来处于从右边树起的第二位被移到最后一位,再判断是...
分类:
编程语言 时间:
2015-07-30 09:36:42
阅读次数:
152
题目一:写一个函数,输入n,求斐波那契数列的第n项。斐波那契数列的定义如下:
1、效率很低效的解法,挑剔的面试官不会喜欢
很多C语言的教科书在讲述递归函数的时候,都户拿Fibonacci作为例子,因此很多的应聘者对这道题的递归解法都很熟悉。
下面是实现代码
我们教科书上反复用这个问题来讲解递归的函数,并不能说明递归的解法最适合这道题目。面试官会提示我们上述递归的解法有很严重...
分类:
编程语言 时间:
2015-07-29 10:26:59
阅读次数:
201
题目: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为旋转。 输入一个递增的排序的数组的一个旋转,输出旋转数组的最小元素。
例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小元素为1.
这道题最直观的解法并不难,从头到尾遍历一次,我们就能找到最小的元素。这种思路的时间复杂度为O(n)。但是这个思路没有利用输入的旋转数组的特性,肯定达不到面试官的要求。
我...
分类:
编程语言 时间:
2015-07-28 18:37:02
阅读次数:
131
斐波那契数列问题是算法学习者必然接触到的问题,作为经典问题,首次接触时一般是作为递归算法的案例教程。
然而递归解决斐波那契,其效率低的令人发指,有人算出其时间复杂度为O(2^n)。指数级时间复杂度。
如果面试的时候面试官问你斐波那契的求解方法,你来一个递归求解,基本上可以说,你已经game over了。
那么有没有更高效的算法呢,本文将一一介绍。
下面是斐波那契的4种解法:
1.递归...
分类:
编程语言 时间:
2015-07-27 18:56:21
阅读次数:
131
虚函数表是在什么时期建立的? 最近参加阿里巴巴公司的内推,面试官问了“虚函数表是在什么时期建立的?”。因为以前对虚函数表的理解不够多,所以就根据程序构建(Build)的四个过程(预编译、编译、汇编和链接),推导出虚函数表应该是在编译器确定的,原因如下: 1)预编译器主要处理那些源代码文件中的以“.....
分类:
编程语言 时间:
2015-07-27 00:07:31
阅读次数:
1123
刚刚毕业一年,比较浮躁,上次面试被问到消息队列,觉得非常的惭愧因为不知道,所以下定决心一定要学会使用它。以前只是听说过有这么个东西,要说是什么,在什么场景下使用却是无从知晓,因为自己也确实没有在项目中用过,毫无底气能够去和面试官谈论一番。好了现在就开始一步步学习吧! 首先我们要知道消息队列是什么?....
分类:
Web程序 时间:
2015-07-26 08:35:48
阅读次数:
174
在前一阵在的面试过程中面试官曾经问我,如果字符串中的标签未闭合,strip_tags会如何处理?
在php的官方文档中对strip_tags的表述如下;
strip_tags — 从字符串中去除 HTML 和 PHP 标记
注意文档下方的warning:
由于 strip_tags() 无法实际验证
HTML,不完整或者破损标签将导致更多的数据被删除。
这...
分类:
Web程序 时间:
2015-07-25 23:08:02
阅读次数:
400
首先感谢王同学给了我这次内推的机会,让我免遭笔试的虐待。。。。。。我目前大三,在北京一家互联网公司实习。
下午正在公司上班,突然接到北京的一个陌生号码。于是去公司外面走廊接之。
卧槽,是阿里的电话面试! 根本没有任何准备,也没想到会这么早就电面!硬头皮上吧。整个电面持续了大概一个小时,面试官是个年轻的男性(感觉),主要问了以下几方面的问题:
对于以往的项目经验,挑一个最有成就感的谈谈
谈谈你对软...
分类:
编程语言 时间:
2015-07-25 21:36:59
阅读次数:
246
多线程和并发问题是Java技术面试中面试官比较喜欢问的问题之一。在这里,从面试的角度列出了大部分重要的问题,但是你仍然应该牢固的掌握Java多线程基础知识来对应日后碰到的问题。(校对注:非常赞同这个观点)Java多线程面试问题1. 进程和线程之间有什么不同?一个进程是一个独立(self contai...
分类:
编程语言 时间:
2015-07-23 19:47:19
阅读次数:
217