|
锁定老帖子 主题：赴盛大面试，分享几个面试题
精华帖 (0) :: 良好帖 (0) :: 隐藏帖 (0)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2010-12-06
keanu196492 写道 一个研究生的同学明年毕业，基本拿到盛大的offer了，很好~
出身好，确实很有优势啊。可怜我。。。。 |
| 返回顶楼 | |
|
发表时间：2010-12-06
黑暗浪子 写道
看见第1题我就想起六月份去盛大面试那次了。这个问题也问过我，我直接回答：孔乙己老是问人家茴字有几种写法，你还记得你老师教过你这4种写法吗？然后面试官就问下一个问题。这年头面试可真是很让我哭笑不得，这种nc问题也问得出，是不是随便拉个人就可以做面试官了？
没发现第一题有什么问题，腾讯面试也考，我们公司面试也考，求哭笑不得的理由。 |
| 返回顶楼 | |
|
发表时间：2010-12-06
用正则的方式做第9题很困难吧，我指jdk的正则引擎
|
| 返回顶楼 | |
|
发表时间：2010-12-06
最后修改：2010-12-06
|
| 返回顶楼 | |
|
发表时间：2010-12-06
最后修改：2010-12-06
bukkake 写道 用正则的方式做第9题很困难吧，我指jdk的正则引擎
这个能不能前面数一下（的个数，去除出现的）个数，再在后面数一下）的个数，然后去中间的。 |
| 返回顶楼 | |
|
发表时间：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 ""; } } |
| 返回顶楼 | |
|
发表时间：2010-12-06
不谈钱行不行 写道
黑暗浪子 写道
jancy 写道
昨日赴上海盛大面试，应聘PHP工程师。
提前10分钟来到一楼大厅，大门口和门禁处都有2个门卫，俨然一副“正规军” 的样子，给人一种很严肃的感觉。
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题的最优解答。 看见第1题我就想起六月份去盛大面试那次了。这个问题也问过我，我直接回答：孔乙己老是问人家茴字有几种写法，你还记得你老师教过你这4种写法吗？然后面试官就问下一个问题。这年头面试可真是很让我哭笑不得，这种nc问题也问得出，是不是随便拉个人就可以做面试官了？
你有看到我写的帖子吗？猜人人都会～ |
| 返回顶楼 | |
|
发表时间：2010-12-06
IcyFenix 写道 [quote="黑暗浪子"]
看见第1题我就想起六月份去盛大面试那次了。这个问题也问过我，我直接回答：孔乙己老是问人家茴字有几种写法，你还记得你老师教过你这4种写法吗？然后面试官就问下一个问题。这年头面试可真是很让我哭笑不得，这种nc问题也问得出，是不是随便拉个人就可以做面试官了？ 第一题没觉得哪里老残了，这些经常要用到啊。 经常用？做lamp的人我不知道，我只知道j2ee绝对不会用。 |
| 返回顶楼 | |
|
发表时间：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来查找仍然是走索引的 |
| 返回顶楼 | |
|
发表时间：2010-12-06
jancy 写道 keanu196492 写道 一个研究生的同学明年毕业，基本拿到盛大的offer了，很好~
出身好，确实很有优势啊。可怜我。。。。 出身不好，那你是不是争取到了时间了呢，研究生毕业不小了吧 |
| 返回顶楼 | |
