Scripts 学盟

标题: 再面QQ [打印本页]
作者: 混混@普宁.中国    时间: 2011-11-5 22:29:30     标题: 再面QQ

　　距离上次灰溜溜的回来，似乎也没多久。这一次觉得是特别顺利，周一终于可以过去办理入职了。从接到电话到现在，前前后后大概一个月吧。

----------------

　　10 月 11 日，接到腾讯工程师打来的电话，在一轮简单的技术摸底问答后，对方表示是经由同事推荐，打电话过来先了解一下，接下来几天可能会通知我面试。（只不过到现在，俺还是想不清楚会有谁的推荐给了我这机会）

----------------

　　电话过后，并没有把这事放心里，13 号，前面打电话过来的帅哥通过 QQ 通知俺面试。经过一番的百度、GG、SOSO 后，知道这帅哥所在部门就是 QZone。因为去年正是面试 QZone 前端失败，心里还是有些紧张。当天前往，和上次一样，接受笔试和两位工程帅的面试，笔试题目很多，所给的作答时间却不多，俺几乎只能写上选择题和填空题的答案。所幸的是，其它题目可以在接下来的时间里，向面试官口述自己的解法或者想法。笔试面试的题目都挺多，考点主要包括 js 语法基础，各浏览器特性、兼容技巧，css，正则表达式，Ajax，HTTP 协议等，还有一些编程技巧，整个过程持续一个多小时。其中有这么一道题：
A 上阶梯，每一步都可以选择跨 1 级阶梯，也可以选择跨 2 级阶梯，有 N 级的阶梯，A 要从底上爬到最上面，A 能玩多少种花样。。。

　　大家可以也解一解。俺当时也没能完全搞定这题。半解

　　过程比预料中的还要顺利，自我感觉不错。

----------------

　　在回家的车上，前面的面试官便打来电话，通知第二天接受下一轮部门老大的面试。可能有过之前几次的面试经历，这一次过去反倒心里很是平静，这位老大看起来特别忙，面试很快就结束了。

　　“自我介绍！”
　　（大伙皆会，不扯了。）

　　“之前有没有做过什么项目过后，自己特别兴奋？”
　　（简单介绍了一下之前做过的一个项目，表示稍有复杂度而已，但因为那一次的项目过程使自己在前端开发上的技术水平有一个很大幅度的提高，故而是自己做完后最感兴奋的项目。）

　　“来做个题目吧：”
  1. var strA = ...,  strB = ....; // strA, strB 均为超长字符串 （十万数量级），包含小写字母
  2. // 求出所有在 strA 中出现，而 strB 中没有出现的字符， 不重复输出！
复制代码
（例解点这里...）

　　“我看了你的简历，你似乎经常跳槽，能否说一下都为什么跳槽”
　　（直接否定面试官观点，表明自己不会轻易跳槽 ，毕业后第一次换工是因为公司关闭，而准备第二次换工那是自己对腾讯强烈的向往）

　　“我们这边工作压力非常大，觉得自己能顶得住高强度的工作压力吗？”
　　（能！我喜欢这个工作！其实做这行的都知道，能有几个公司的程序员工作压力小）

　　“还没面 HR 吧，先给你安排一下 HR 面试”

----------------

　　17 日，接受 HR 的面试。面试特别简单，只要明确的表示，自己喜欢腾讯，喜欢岗位所在城市（深圳)。基本上搞定，过程就不再赘述。所以，可以说面试的成功失败主要就是取决于前面用人部门的面试。

　　18 日，HR 电话通知准备发送 Offer, 并确认本人是否接受 Offer。至此，面试阶段就告一段落了。

　　然后，便是等待 Offer 的漫长日子(一周，24 日收到的录用 Offer，反正等的人肯定是觉得漫长)。接下来就是辞职，离职，准备入职……

----------------

　　神灵啊，佛祖啊，上帝啊，保佑我吧。。。希望后边照样顺利。
作者: Snail    时间: 2011-11-6 06:59:32

恭喜混混贺喜混混！
作者: 妞妞    时间: 2011-11-6 08:05:50

祝愿混混事业爱情两丰收。。。
俺等着大餐
作者: 依依    时间: 2011-11-6 09:57:41

Congratulations！COME ON !
作者: 混混@普宁.中国    时间: 2011-11-7 01:30:27

Snail 发表于 2011-11-6 06:59
恭喜混混贺喜混混！

贺礼贺礼
作者: 混混@普宁.中国    时间: 2011-11-7 01:31:51

妞妞 发表于 2011-11-6 08:05
祝愿混混事业爱情两丰收。。。
俺等着大餐

这个要等好久咯
作者: 混混@普宁.中国    时间: 2011-11-7 01:33:59

依依 发表于 2011-11-6 09:57
Congratulations！COME ON !


thank you!
作者: Snail    时间: 2011-11-7 07:09:21

混混@普宁.中国 发表于 2011-11-7 01:30
贺礼贺礼

是你自己过来领呢，还是我送过去
作者: 雨落吾声    时间: 2011-11-7 09:58:18

祝师傅工作顺利，同时在腾讯找个的漂亮MM！
作者: 妞妞    时间: 2011-11-7 19:06:28

雨落吾声 发表于 2011-11-7 09:58
祝师傅工作顺利，同时在腾讯找个的漂亮MM！

这个同意
作者: 妞妞    时间: 2011-11-7 19:07:45

混混@普宁.中国 发表于 2011-11-7 01:31
这个要等好久咯

不管、记账：混混欠妞妞大餐一顿
作者: 浴火凤凰    时间: 2011-11-9 10:38:55

首先祝贺混混高升！！！
其次希望沾一沾混混的光，希望有朝一日俺也能飞黄腾达。
作者: 俊俊    时间: 2011-11-9 21:39:38

为了你能为自己的梦想和追求勇敢的跨出这一步表示强烈的祝福！good luck ！
作者: Yisin    时间: 2011-11-11 14:34:42

请客的事呢
作者: 莺子    时间: 2011-11-14 08:21:39

经过我们多方的努力，混混终于进去了。可是这么一进去人就消失了。 群里再也不见他活跃的身影，苍天哪！最重要的是我们万分期待的QGG没有，QMM没有,Q币也没有。唉，你说你这是进去干嘛呢
作者: 雨落吾声    时间: 2011-11-16 09:32:10

妞妞 发表于 2011-11-7 19:06
这个同意

应该先给咱买糖吃……      同意
作者: 那个谁    时间: 2011-11-16 12:03:20

雨落吾声 发表于 2011-11-7 09:58
祝师傅工作顺利，同时在腾讯找个的漂亮MM！

作者: 那个谁    时间: 2011-11-16 12:05:03

求算法。！~~~~~~~~~~~~~~~~~~~~
作者: 混混@普宁.中国    时间: 2011-11-18 08:47:07

俊俊 发表于 2011-11-9 21:39
为了你能为自己的梦想和追求勇敢的跨出这一步表示强烈的祝福！good luck ！

谢谢俊版!
作者: 混混@普宁.中国    时间: 2011-11-18 08:48:15

浴火凤凰 发表于 2011-11-9 10:38
首先祝贺混混高升！！！
其次希望沾一沾混混的光，希望有朝一日俺也能飞黄腾达。 ...

谢谢凤管！ 快来深圳。。。 QQ 猛招前端 js
作者: 混混@普宁.中国    时间: 2011-11-18 08:48:30

Yisin 发表于 2011-11-11 14:34
请客的事呢

快来，我请
作者: 混混@普宁.中国    时间: 2011-11-18 08:49:08

那个谁 发表于 2011-11-16 12:05
求算法。！~~~~~~~~~~~~~~~~~~~~

晚上补上。。。 其实算不上算法题
作者: 混混@普宁.中国    时间: 2011-11-18 08:50:25

雨落吾声 发表于 2011-11-16 09:32
应该先给咱买糖吃……      同意

这里这里，买了。快来拿
作者: 雨落吾声    时间: 2011-11-22 09:34:48

混混@普宁.中国 发表于 2011-11-18 08:50
这里这里，买了。快来拿

一天就知道骗人
作者: 混混@普宁.中国    时间: 2011-11-28 13:40:47

例解
  1. var strA = ...,  strB = ....; // strA, strB 均为超长字符串 （十万数量级），包含小写字母

  3. // 求出所有在 strA 中出现，而 strB 中没有出现的字符， 不重复输出！


  6. var ary = [], result = [];
  7. var a = 'a'.charCodeAt(0);

  9. for (var i=0, l=strB.length; i<l; i++) {
  10.         var c = strB.charCodeAt(i) - a;
  11.         ary[c] = true;
  12. }

  14. // 实际中，如果字符出现概率分布均匀，可在这里先扫描一下 ary ，如果 全为 true, 可以提前结束


  17. for (var i=0, l=strA.length; i<l; i++) {
  18.         var c = strA.charCodeAt(i) - a;
  19.         if (!ary[c]) { // 如果不为 true, 则该字符在 B 中没有出现
  20.                 result.push(strA.charAt(i));
  21.                 ary[c] = true; // 不重复输出
  22.         }
  23. }

  25. alert(result.join(''));
复制代码
作者: 混混@普宁.中国    时间: 2011-11-30 00:20:06

A 上阶梯，每一步都可以选择跨 1 级阶梯，也可以选择跨 2 级阶梯，有 N 级的阶梯，A 要从底上爬到最上面，A 能玩多少种花样。。。



半解：

假设 A 要上 n 级的阶梯，  他总共能玩出 f(n) 种花样

那么，A 第一步就有两个选择，跨 1 级，或者跨 2 级。  

当 A 跨出第一步，那么他要么剩下 n-1 级， 要么剩下 n-2 级。

所以

A 先跨 1 级，  那么他接下来能玩 f(n-1) 种花样
A 先跨 2 级，  那么他接下来能玩 f(n-2) 种花样

显然，这是个 斐波那契数列的问题 即
  1. 　　　　1;  　　　　　　　（n == 1 时）
  2. f(n) =　2;　　　　　　　　（n == 2 时）
  3. 　　　　f(n-1) + f(n-2);  （n >= 3 时）
复制代码
通项公式，现场推导不出来。。。当时也就没能给出最终答案。
作者: 混混@普宁.中国    时间: 2011-11-30 00:30:20

混混@普宁.中国 发表于 2011-11-30 00:20
半解：

假设 A 要上 n 级的阶梯，  他总共能玩出 f(n) 种花样


F(n)=(1/√5)*{[(1+√5)/2]^(n+1)- [(1-√5)/2]^(n+1)}





欢迎光临 Scripts 学盟 (http://www.iscripts.org/) Powered by Discuz! X2