赴盛大面试，分享几个面试题 -

jancy

浏览: 22393 次
性别:
来自: 上海

最近访客更多访客>>

GeBron

hjl_0432

郭小小小

qixunyang

博主相关

博客

微博

相册

留言

关于我

文章分类

全部博客 (4)

社区版块

存档分类

赴盛大面试，分享几个面试题

面试 PHP 正则表达式 nginx jQuery

昨日赴上海盛大面试，应聘PHP工程师。

提前10分钟来到一楼大厅，大门口和门禁处都有2个门卫，俨然一副“正规军” 的样子，给人一种很严肃的感觉。

在大厅豪华访客接待座上等了几分钟，一美女拿着访客证过来带我上了4楼，把我“转交”给一位挂“红绳”的大哥。

然后进入一小会议室，开始“受审”：

首先，简单的介绍一下你自己。

叽里呱啦…叽里呱啦…

抖完家底后，开始技术问题：

1、HTTP协议中几个状态码的含义:503 500 401 200 301 302...

2、Safe_mode 打开后哪些地方受限.

3、熟悉哪些PHP开源框架，分别说说你对它们的理解。

4、熟悉jquery吗，谈谈它的选择器实现原理。

5、什么是怪异模式，标准模式，近标准模式。

6、围绕盒子模型讲一下，各浏览器在CSS渲染方面的差异。

以上都是考查基本知识

7、搭建和优化过lnmp环境吗？谈谈你是如何优化的，针对nginx、php、mysql分别讲述。

8、有一张表order(order_id,user_id,order_amount)，写一条查询语句，取出所有消费总额超过100的用户的所有订单号order_id。

9、有一字符串格式如下：

(A(B)(C(D)(E))F)

字符串中的括号成对出现，写一函数取出第N（以左括号出现的顺序来索引）对括号里的内容。

例如：

function getcontent($id,$str){
...
}
$str = '(A(B)(C(D)(E))F)';
getcontent(3,$str);

得到结果为(C(D)(E))

恳请各位大虾谈谈最后2题的最优解答。

分享到：

二周以来的面试心得

2010-12-04 20:58
浏览 2419
评论(34)
论坛回复 / 浏览 (35 / 21638)
分类:非技术
查看更多

34 楼 mahonet 2011-03-09

<div class="quote_title">黑暗浪子写道</div>
<div class="quote_div">
<div class="quote_title">jancy 写道</div>
<div class="quote_div">
昨日赴上海盛大面试，应聘PHP工程师。
 
提前10分钟来到一楼大厅，大门口和门禁处都有2个门卫，俨然一副“正规军” 的样子，给人一种很严肃的感觉。 在大厅豪华访客接待座上等了几分钟，一美女拿着访客证过来带我上了4楼，把我“转交”给一位挂“红绳”的大哥。 然后进入一小会议室，开始“受审”： 首先，简单的介绍一下你自己。 叽里呱啦…叽里呱啦… 抖完家底后，开始技术问题： 1、HTTP协议中几个状态码的含义:503 500 401 200 301 302... 2、Safe_mode 打开后哪些地方受限. 3、熟悉哪些PHP开源框架，分别说说你对它们的理解。 4、熟悉jquery吗，谈谈它的选择器实现原理。 5、什么是怪异模式，标准模式，近标准模式。 6、围绕盒子模型讲一下，各浏览器在CSS渲染方面的差异。 以上都是考查基本知识 7、搭建和优化过lnmp环境吗？谈谈你是如何优化的，针对nginx、php、mysql分别讲述。 8、有一张表order(order_id,user_id,order_amount)，写一条查询语句，取出所有消费总额超过100的用户的所有订单号order_id。
 
9、有一字符串格式如下：
 
(A(B)(C(D)(E))F)
字符串中的括号成对出现，写一函数取出第N（以左括号出现的顺序来索引）对括号里的内容。
 
例如：
 
<pre name="code" class="php">function getcontent($id,$str){
...
}
$str = '(A(B)(C(D)(E))F)';
getcontent(3,$str);</pre>

 
得到结果为(C(D)(E))
 
 
恳请各位大虾谈谈最后2题的最优解答。
</div>
看见第1题我就想起六月份去盛大面试那次了。这个问题也问过我，我直接回答：孔乙己老是问人家茴字有几种写法，你还记得你老师教过你这4种写法吗？然后面试官就问下一个问题。这年头面试可真是很让我哭笑不得，这种nc问题也问得出，是不是随便拉个人就可以做面试官了？
</div>
这种考的就是对基础知识的掌握。

33 楼 chimer 2010-12-07

不考虑左右括号是否完全匹配的话，如下

function getcontent($findLoc,$str){
    $start=-1;$end=-1;$left=0;$count=0;
    $subCount=0; //位置找到后的左右括号匹配计数
    for($i=0;$i<$len;$i++){
        if( '('==$str[$i] ){ 
            $count++;
            if( $count==$findLoc ) $start=$i; //找到，记录开始位置
            if( -1!=$start ) ++$subCount; //找到后重新记录左括号计数
        }
        if( ')'==$str[$i] ){ 
            // 有开始位置后才开始匹配结束
            if( -1!=$start ){
                $subCount--;
                // 左右括号匹配完成后记录结束位置并跳出循环
                if( $subCount==0 ){
                    $end=$i;
                    break;
                }
            }
        }
    }
    //echo "开始: $start \t结束: $end \t";
    return substr($str,$start,$end-$start+1);
}

要考虑左右括号完全匹配的话，加上左右括号计数，左括号增，右括号减，最后一比是否为零就好了

32 楼 __游乐场 2010-12-07

其实感觉,不是校园招聘的话,透露别人面试题不太好吧.

31 楼 jancy 2010-12-06

0704681032 写道

貌似咱们学校没人学php..人才比较稀缺

目前很少有学校开PHP课程

都靠自学

30 楼 jancy 2010-12-06

下一站，火星写道

(A(B)(C(D)(E))F)

可以用一行正则表达式做

求正则解决方案

29 楼 xuhang1128 2010-12-06

jancy 写道

keanu196492 写道

一个研究生的同学明年毕业，基本拿到盛大的offer了，很好~

出身好，确实很有优势啊。可怜我。。。。

出身不好，那你是不是争取到了时间了呢，研究生毕业不小了吧

28 楼 xuhang1128 2010-12-06

manchester1878 写道

jancy 写道

0704681032 写道

第一步找出符合条件的userid
select userid from user group by userid having sum(order_amount)>100
然后一个in
select orderid from order where userid in 上面的那个表

除了这个，我也确实没有想出其他的好办法。

感谢各位大虾的指点。

虽然没想出办法，但是要是用in的话，就像嵌套for循环一样导致复杂度为n方了吧，应该不是最优，尤其是在大数据库的情况下

可以为orderid建立索引，这样的话通过in来查找仍然是走索引的

27 楼黑暗浪子 2010-12-06

IcyFenix 写道

[quote="黑暗浪子"]

看见第1题我就想起六月份去盛大面试那次了。这个问题也问过我，我直接回答：孔乙己老是问人家茴字有几种写法，你还记得你老师教过你这4种写法吗？然后面试官就问下一个问题。这年头面试可真是很让我哭笑不得，这种nc问题也问得出，是不是随便拉个人就可以做面试官了？

第一题没觉得哪里老残了，这些经常要用到啊。

经常用？做lamp的人我不知道，我只知道j2ee绝对不会用。

26 楼黑暗浪子 2010-12-06

<div class="quote_title">不谈钱行不行写道</div>
<div class="quote_div">
<div class="quote_title">黑暗浪子写道</div>
<div class="quote_div">
<div class="quote_title">jancy 写道</div>
<div class="quote_div">
昨日赴上海盛大面试，应聘PHP工程师。
 
提前10分钟来到一楼大厅，大门口和门禁处都有2个门卫，俨然一副“正规军” 的样子，给人一种很严肃的感觉。 在大厅豪华访客接待座上等了几分钟，一美女拿着访客证过来带我上了4楼，把我“转交”给一位挂“红绳”的大哥。 然后进入一小会议室，开始“受审”： 首先，简单的介绍一下你自己。 叽里呱啦…叽里呱啦… 抖完家底后，开始技术问题： 1、HTTP协议中几个状态码的含义:503 500 401 200 301 302... 2、Safe_mode 打开后哪些地方受限. 3、熟悉哪些PHP开源框架，分别说说你对它们的理解。 4、熟悉jquery吗，谈谈它的选择器实现原理。 5、什么是怪异模式，标准模式，近标准模式。 6、围绕盒子模型讲一下，各浏览器在CSS渲染方面的差异。 以上都是考查基本知识 7、搭建和优化过lnmp环境吗？谈谈你是如何优化的，针对nginx、php、mysql分别讲述。 8、有一张表order(order_id,user_id,order_amount)，写一条查询语句，取出所有消费总额超过100的用户的所有订单号order_id。
 
9、有一字符串格式如下：
 
(A(B)(C(D)(E))F)
字符串中的括号成对出现，写一函数取出第N（以左括号出现的顺序来索引）对括号里的内容。
 
例如：
 
<pre name="code" class="php">function getcontent($id,$str){
...
}
$str = '(A(B)(C(D)(E))F)';
getcontent(3,$str);</pre>

 
得到结果为(C(D)(E))
 
 
恳请各位大虾谈谈最后2题的最优解答。
</div>
看见第1题我就想起六月份去盛大面试那次了。这个问题也问过我，我直接回答：孔乙己老是问人家茴字有几种写法，你还记得你老师教过你这4种写法吗？然后面试官就问下一个问题。这年头面试可真是很让我哭笑不得，这种nc问题也问得出，是不是随便拉个人就可以做面试官了？
</div>
 我猜你最后没拿到offer，嘿嘿，太不给人家面子了
</div>
你有看到我写的帖子吗？猜人人都会～

25 楼 njkzc 2010-12-06

第9题： //字符串异常没考虑
public class Test4 {

/**
* @param ym
* 有一字符串格式如下：
 (A(B)(C(D)(E))F)

 字符串中的括号成对出现，写一函数取出第N（以左括号出现的顺序来索引）对括号里的内容。
 getContent(3,str)得到结果为(C(D)(E))
*/
public static void main(String[] args) {
// TODO Auto-generated method stub

String str="(A(B)(C(D)(E))F)";

System.out.println(getContent(3,str));
}

public static String getContent(int n,String str)
{
int iBegin=-1,iEnd=0;

char[] arr=str.toCharArray();
int l=0,j=0;
for(int i=0;i<arr.length;i++)
{
if(arr[i]=='(')
{
l++;
if(l==n)
{
iBegin=i;
j=0; //开始位置重置
}

if(i>=iBegin)
{
j++; //左( ++

}

}

if(arr[i]==')')
{
if(i>=iBegin)
{
j--; //右( --

}

if(j==0)
{
if(iBegin==-1)
{
System.out.println("第"+n+"个元素不存在!");
}
else
{
iEnd=i+1;
return str.substring(iBegin,iEnd);
}

}

}

}

return "";
}

}

24 楼 archerfrank 2010-12-06

bukkake 写道

用正则的方式做第9题很困难吧，我指jdk的正则引擎

这个能不能前面数一下（的个数，去除出现的）个数，再在后面数一下）的个数，然后去中间的。

23 楼 wbjxxmy 2010-12-06

php正则使用递归
这边文章很好http://www.skdevelopment.com/php-regular-expressions.php
最下面有递归匹配

22 楼 bukkake 2010-12-06

用正则的方式做第9题很困难吧，我指jdk的正则引擎

21 楼 aabcc 2010-12-06

<div class="quote_title">黑暗浪子写道</div>
<div class="quote_div">
<div class="quote_title">看见第1题我就想起六月份去盛大面试那次了。这个问题也问过我，我直接回答：孔乙己老是问人家茴字有几种写法，你还记得你老师教过你这4种写法吗？然后面试官就问下一个问题。这年头面试可真是很让我哭笑不得，这种nc问题也问得出，是不是随便拉个人就可以做面试官了？</div>
</div>
 
 没发现第一题有什么问题，腾讯面试也考，我们公司面试也考，求哭笑不得的理由。

20 楼 jancy 2010-12-06

keanu196492 写道

一个研究生的同学明年毕业，基本拿到盛大的offer了，很好~

出身好，确实很有优势啊。可怜我。。。。

19 楼 keanu196492 2010-12-06

一个研究生的同学明年毕业，基本拿到盛大的offer了，很好~

18 楼 IcyFenix 2010-12-05

17 楼 jancy 2010-12-05

<div class="quote_title">dodomail 写道</div>
<div class="quote_div">
<div class="quote_title">0704681032 写道</div>
<div class="quote_div">第一步找出符合条件的userid select userid from user group by userid having sum(order_amount)>100 然后一个in select orderid from order where userid in 上面的那个表</div>
 依据上面的思路，写了一个嵌套子查询 <img src="http://dl.iteye.com/upload/attachment/361305/6c84190c-cc7b-3612-9972-f0d30984402c.jpg" alt=""> <pre name="code" class="sql">mysql> select * from dingdan where user_id in (select t.user_id from (select user_id,
sum(order_amount) from dingdan group by user_id having sum(order_amount) > 100) t);</pre>
 <img src="http://dl.iteye.com/upload/attachment/361303/a7e72bc6-43ab-3807-8e21-7cf3da322fab.jpg" alt=""> 
</div>
 原本想到的是：
SELECT `order_id` FROM `order` WHERE `user_id` IN (SELECT user_id FROM `order` GROUP BY `user_id` HAVING SUM(order_amount)>100)
 
不过貌似不是最优的，Tony兄 说用 GROUP_CONCAT ，思路倒是打开了。
 
谢谢高手们的指点。

16 楼 dodomail 2010-12-05

0704681032 写道

第一步找出符合条件的userid
select userid from user group by userid having sum(order_amount)>100
然后一个in
select orderid from order where userid in 上面的那个表

依据上面的思路，写了一个嵌套子查询

mysql> select * from dingdan where user_id in (select t.user_id from (select user_id,
sum(order_amount) from dingdan group by user_id having sum(order_amount) > 100) t);

15 楼 borland 2010-12-05

第8道，要是用oracle数据库，有个over函数最方便，不需要子查询。

第9道，easy，直接遍历字符串，找到第N个(，然后用计数器统计接下来(的个数，遇到)计数器--，等计数器为0，切当前字符为)，查找结束。

发表评论

您还没有登录,请您登录后再发表评论

最近访客更多访客>>

博主相关

文章分类

社区版块

存档分类

最新评论

赴盛大面试，分享几个面试题

评论

发表评论

相关推荐

最近访客 更多访客>>

博主相关

文章分类

社区版块

存档分类

最新评论

赴盛大面试，分享几个面试题

评论

发表评论

相关推荐

最近访客更多访客>>