腾讯面试经验

匿名用户面试

面试成功深圳难度一般

腾讯软件工程师面试经验&面试问题

应聘公司: 腾讯
面试职位
面试时间: 2012-06-19 — 2012-06-19

面试问题

1，让我说擅长什么技术，喜欢什么，有什么项目做得非常好的 2，让我讲一下BP神经网络算法 3，6=1+5=1+2+3=2+4，函数返回3，有三种拆分方式，无重复数字 4，十袋白色粉末，其中有一袋溶于水两分钟以后会变蓝，现在只有四个杯子，无限多的水，要求是在最短的时间内找出这袋特殊的粉末

面试过程

首先是自我介绍，然后让我说擅长什么技术，喜欢什么，有什么项目做得非常好的，这个地方我说到基于BP神经网络算法的验证码识别，他居然突然让我讲一下BP神经网络算法，我去，这个东西，相当复杂，于是稀里糊涂稀里糊涂稀里哗啦稀里哗啦讲的他也不是很懂，他说“这些都是比较空的东西，写程序吧”，于是给我出了几个题，相当之简单，手到擒来信手拈来！都是数据结构的编程题 他说“你写程序的速度很快啊？” 我说“我大一的时候C语言机试只花了18分钟” “很好，再写几个” 又写了几个，总之还是简单的数据结构算法题，简简单单 “看来你数据结构学的还不错啊” “哈哈，您出的都是很简单的期末考试题的水平，不难” “那你再写一个”，还是简单的题，同时他打电话通知下一个童鞋面试 “很好，那你在做一个题吧，6=1+5=1+2+3=2+4，函数返回3，有三种拆分方式，无重复数字”这时下一位童鞋已经站在房间外 我说“好的，我想一下” “没时间了，不要想了，直接说你的想法吧” “我还没有开始想，没有想法呢还” “那好，进入最后一个题” 我去，根本不给机会，想都不让想，这么短的时间，没做过的题天才也答不出的吧？ “哦，那好吧”没办法，我只好这么说了 “十袋白色粉末，其中有一袋溶于水两分钟以后会变蓝，现在只有四个杯子，无限多的水，要求是在最短的时间内找出这袋特殊的粉末” 这个，我一看应该也不会给我时间想，于是完全不假思索地说“一二三四号粉末放第1个杯子里，五六七八号粉末放第2个杯子里，剩下的九十号分别放到剩下的两个杯子里，这样的话，如果刚好是九十号中的一个是特殊粉末，那么只需两分钟就可以鉴别，如果是1号杯子变蓝，只需把水全部倒掉把一二三四号粉末分别放到1234号杯子里再过两分钟就可以鉴别，就是说最多4分钟最少两分钟就可以鉴别出来” 看得出来我这么短时间想到的答案还是让面试官挺满意的，他笑着说“那你看一下我这样和你那样哪个好？”接着他说“每个杯子放一袋粉末倒水过两分钟不变蓝再换四袋，这样最多三轮也能鉴别出来，你说说哪个好？” 我说“当然是我的方法好，因为我的最多只要4分钟” 他说“我不问最多，如果现在有一亿袋呢？” “等一下，我需要算一下” 经过简单的计算我说“是一样的” 面试官的笑容马上洋溢在脸上“哦？” 我说“我的那个：2分钟的概率是2/10,4分钟的概率是8/10，平均需要的时间就是0.2*2+0.8*4=3.6分钟，而您的是0.4*2+0.4*4+0.2*6=3.6，所以一亿袋的话时间应该是十分相近的” 面试官笑逐颜开“你能不能想到2分钟就能解决的方法？” 哈哈，这你可就问对了，其实我一直都在想哦，刚刚想到你就问，哈哈哈哈哈！ “一二三四号粉末放第1个杯子，二三四号粉末分别放在第234个杯子里，五六七号粉末放到2号杯子里，六七号粉末分别放到34号杯子里，八九号粉末放到第3个杯子里，九十号粉末放到第4个杯子里，OK了” “那怎么鉴别呢？” “很简单啊，如果只有1号杯子蓝了，就是一号粉末，如果1号和2号同时蓝了就是二号粉末。。。。就是这样咯” “哈哈，那你这个是基于什么理论得出的结论呢？” “没什么理论啊？这需要什么理论吗？我不知道啊？” “那如果给你12袋呢？” “以为1+2+3+4刚好等于10，所以12袋我这个方法就不行了，我再想一下好吧？” “别想了，我的问题就这么多，你有什么问题？” 我一听，嘿嘿，正好就问了“前一个拆分数字的问题我回去一定可以在很快做出来，我的问题就是最后一个问题的标准答案是什么样子的？有什么办法可以在2分钟鉴别出12袋？” 他嘿嘿嘿的在那笑着说“你回去慢慢想吧” 嘿嘿，我知道是怎么回事了，12袋只是他临时随便说的，嘿嘿 “那么，我还想问下我的方法怎么样呢？” “很好阿，哈哈” “哦，那好吧，谢谢您的面试，我没有其他问题了”我说 他突然说“你真的没有问题了？” “没有了啊？”我觉得莫名其妙 “难道你不想知道关于腾讯抄袭的相关问题吗？” “额，天，算了，这个。。。。”我站起身“哈哈，不必了不必了” 他伸出手和我握了一下”感谢你参加腾讯的面试，再见” “好的，再见” 出来一看表，将近四点啊，我去，一个半小时多的鏖战终于结束了，觉得应该没问题