Tag: 面试题

去年我参加了 Google 的初面(电话面试), 可惜没有通过. Google 瑞士的一个软件工程师打电话面试, 电话面试就考了一道算法题, 虽然我也准备了近一个月的时间, 但是我回答的并不完美. 虽然和我联系的Google 是在伦敦, 但是面试的时候手机上显示的是 +41 电话 来自 Google 瑞士, 整个面试大约45分钟. 题目是: 给了一些消息 和对应的日期和时间, 如果消息并不在最近10秒钟内打印过 那么就打印. 同时有可能多条消息到达(1秒之内). 就这么一个题目并没有指定接口, 而我们也不需要把所有消息都保存起来, 并且我们知道 这个 打印函数可能一秒内被调用多次: …

最近在刷题, 倒不是为了找工作, 主要是为了练练脑子, 日子过得太舒服, 人脑不动容易变笨. 程序员应该都了解并能熟悉使用 Hash 哈希表, 哈希表的插入和查找时间复杂度是O(1), 空间复杂度是O(N). 我们来看一道简单的面试题: 给定一个数组,找出相差为2的数对,比如: {1, 3, 5, 6, 9} 输出为: (1, 3), (3, 5) 拿到这题的时候 第一感觉是 暴力是否可行? 暴力搜索 复杂度为 O(N2), 大概代码如下: …

据说是一个印度人杀入微软最后的面试, 面试官给了这么一道小学数学几何题: 这哥门也有疑问 可是最后还是坚持 答案 30 (底 X 高 / 2) 不存在 这是个陷井: 这个直角三角形是不存在的. 两个小直角三角形的勾股定理: 两者相加: 简化一下: 最后我们得到: 因为 . 如果 并且 , 把函数 画出来是这样的 最大值是 25 也就是说 c …

国外的 IT 公司面试程序一般都是先进行 电话面试. 大公司像 FACEBOOK, GOOGLE 在电话面试中就会进行一些编程题, 算法题的测试. 有的时候会有两轮的电话面试. 第一轮一般是了解情况, 第二轮电话面试会进行数据结构与算法, 编程, 分析解决问题等方面进行测试. 当然会需要上网. 比如GOOGLE会要求你在 GOOGLE DOC上即时编程, 这样面试官能即时在电话的那一头了解到你的编程能力和风格等等. 以下是一些 电话面试的技巧 (程序员/软件工程师), 猎头会有一些简单的问题来进行第一轮的筛选. 电话使用耳机或者免提 这样你的双手就能腾出来码代码 如果问题不清楚 一定要问明白 尽可能的找到最优的解决方法 尽快的找到解决方法 …