面试&职场
Yeoman92
You can! Because you were the best one of the 120.
展开
-
大公司PHP面试题分享
1 PHP的写时复制机制(Copy-On-Write) 例如这种形式$a = 1; $b = $a; <wbr>//当把a赋值给b时,在内存中a,b其实是指向同一块内存$b = 2; //只有当b值发生变化,才会内存复制赋新值 写时复制优点:是通过赋值的方式赋值给变量时不会申请新内存来存放新变量所保存的值,而是简单的通过一个计数器来共用内存,只有在其中的一个引用指向变量的值发生变转载 2016-10-12 00:29:35 · 1472 阅读 · 0 评论 -
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
对于本题,对于本题,前提只有1阶或者2阶的跳法。 a.如果两种跳法,1阶或者2阶,那么假定第一次跳的是一阶,那么剩下的是n-1个台阶,跳法是f(n-1); b.假定第一次跳的是2阶,那么剩下的是n-2个台阶,跳法是f(n-2) c.由a、b假设可以得出总跳法为: f(n) = f(n-1) + f(n-2) d.然后通过实际的情况可以得出:只有一阶的时候 f(1) = 1 ,只有两阶的时候原创 2017-09-07 13:54:17 · 5361 阅读 · 0 评论 -
斐波那契数列的递归和非递归实现 —— python
# -*- coding:utf-8 -*-#递归实现def Fibonacci(n): if n <= 1: return n return (Fibonacci(n-1) + Fibonacci(n-2))#非递归实现class Solution: def Fibonacci(self, n): a = [0,1] i原创 2017-09-06 23:22:31 · 4206 阅读 · 0 评论 -
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
# -*- coding:utf-8 -*-'''题目描述:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。''''''思路:两个栈,有两个端口,那么肯定一个是用来入队的,另一个用来出队的。同时,由于栈是先进后出的,那么经过两次的入栈则会变为先进先出'''class Solution: def __init__(self):原创 2017-09-06 22:46:13 · 1830 阅读 · 0 评论 -
输入某二叉树的前序遍历和中序遍历的结果,重建此二叉树。
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 比如我们知道一二叉树的前序遍历和中序遍历,要求画出这棵树。 前序遍历为1,2,4,7,3,5,6,8 中序遍历为4,7,2,1,5,3,8,6 可以初步原创 2017-09-06 20:54:23 · 4787 阅读 · 3 评论 -
请实现一个函数,将一个字符串中的空格替换成“%20”(Python实现)
题目描述 请实现一个函数,将一个字符串中的空格替换成“%20”。 例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。分析 将长度为1的空格替换为长度为3的“%20”,字符串的长度变长。 如果允许我们开辟一个新的数组来存放替换空格后的字符串, 那么这道题目就非常简单。设置两个指针分别指向新旧字符串首元素, 遍历原字符串,如果碰到空格就在新字原创 2017-09-06 14:25:41 · 8217 阅读 · 2 评论 -
题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。(Python实现)
'''题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。''''''思路:矩阵是有序的,从左下角来看,向上数字递减,向右数字递增,因此从左下角开始查找,当要查找数字比左下角数字大时。右移要查找数字比左下角数字小时,上移思路:从左下角开始遍历,左下角开始,遇大右原创 2017-09-05 23:35:55 · 6055 阅读 · 2 评论 -
前端面试题整理
前端面试题整理汇总 http://web.jobbole.com/88177/整理总结的一些前端面试题 http://web.jobbole.com/88041/?utm_source=blog.jobbole.com&utm_medium=relatedPosts2016年Web前端面试题目汇总 http://web.jobbole.com/85340/?utm_source=blog.job原创 2016-11-20 20:47:59 · 561 阅读 · 0 评论 -
现在的应届生普遍眼高手低,真的值得招吗?
转自:知乎 问题: 先说背景:坐标上海,A:上海某985计算机本科 B:三本还是大专记不得了 我们公司中等规模,最近老板让我面试了几个人,A是上海某985计算机本科应届生,简历光鲜亮丽,成绩也还不错,他投的是我部Android开发岗,问他做过Android没,没,问他会啥,他说他会java,我本着他是985的学生考了他几个问题:sleep()方法,yield()的重写,volatile关键字,转载 2016-11-09 15:56:43 · 3218 阅读 · 4 评论 -
作为计算机专业学生,说一说校招
首先要说的是,作为计算机相关专业的一名学生 确实非常庆幸当年选择了这个专业。如今互联网大热,是因为和前十年的土木一样,世界特别是中国正处于互联网改变世界的浪潮当中。人类世界一共有三次工业革命,互联网这次就是第四次工业革命。可以想象一个新兴的技术正在逐步改变人们的生活方式,改变世界。那么这个行业如此火爆那也有理可据了。对于计算机相关专业的毕业生,校招有三种选择 1.公务员 2.企业(国企 私企)对转载 2016-11-09 15:23:37 · 14942 阅读 · 1 评论 -
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
依旧是斐波那契数列 2*n的大矩形,和n个2*1的小矩形 其中target*2为大矩阵的大小 有以下几种情形:target = 0 大矩形为2*0,直接return 0;target = 1大矩形为2*1,只有一种摆放方法,return1;target = 2 大矩形为2*2,有两种摆放方法,return2;target = n 分为两步考虑: a.第一次摆放一块 2*1 的小矩阵原创 2017-09-07 16:01:17 · 1982 阅读 · 0 评论