Google研发面试题】的更多相关文章

今天很开心找到了一个很不错的研发面试题,很考验临时反应能力,特地拿出来和大家分享一下此题以及自己做该题的心得体会!!! 题目: 总共有12个外表都一样的金属球,其中有11个球的重量是相同的,1个球的重量可能比其他11个球要重,也可能比较其他11个球轻,这个球称之为异常球,问:如何利用一个天平来称重三次找出这个异常球? 下面来讲解我的思路,希望大家拿出笔和纸. 首先我们将12个球分为三份,将球依次排好序号为1-12,如下: A组选手:1,2,3,4         B组选手:5,6,7,8    …
转:http://www.cnblogs.com/easonliu/p/3696135.html 分析:这个问题是google的面试题.由于一个字符串有很多种二叉表示法,貌似很难判断两个字符串是否可以做这样的变换.对付复杂问题的方法是从简单的特例来思考,从而找出规律.先考察简单情况:字符串长度为1:很明显,两个字符串必须完全相同才可以.字符串长度为2:当s1="ab", s2只有"ab"或者"ba"才可以.对于任意长度的字符串,我们可以把字符串s…
八月在即,马上就是"金九银十",又是跳槽招聘季.咱们这行公认涨薪不如跳槽加的快.但不建议频繁跳槽,还是要学会融合团队,抓住每个机会提升技能. 苏先生在这里给大家整理了一套各大互联网公司面试都喜欢问的一些问题或者一些出场率很高的Java研发面试题,给在校招或者社招路上的你一臂之力. 目录 Spring Netty MySQL JVM Tomcat Mybatis Redis Kafka 读者福利 一. Spring 1.什么是 Spring 框架?Spring 框架有哪些主要模块? Sp…
1. 原题(同事给的) Max Howell 参加了谷歌的面试,出题人竟然要求 Max Howell 在白板上作出解答,Max Howell 当然愤怒地拒绝了,回家以后马上在微博上跟我们分享他的吐槽: Google: % of our engineers use the software you wrote (Homebrew), but you can’t invert a binary tree on a whiteboard so fuck off. 看来在白板上作出反转二叉树的解答并不容…
本系列给出了在复习过程中一些C++后台相关面试题,回答内容按照笔者的知识点掌握,故有些问题回答较为简略 1.信号的生命周期 一个完整的信号生命周期可以用四个事件刻画:1)信号诞生:2)信号在进程中注册完毕:3)信号在进程中注销完毕:4)信号处理函数执行完毕. 信号诞生:某个事件发生,触发相应信号: 信号注册:Linux中分为非实时信号(signal函数注册)和实时信号(sigaction函数注册,可以支持信号带有参数,signal不支持),从kernel对非实时信号和实时信号的处理中进行描述.…
1. 对进程和线程描述正确的是( ) A.  父进程里的所有线程共享相同的地址空间,父进程的所有子进程共享相同的地址空间. B.  改变进程里面主线程的状态会影响其他线程的行为,改变父进程的状态不会影响其他子进程. C. 多线程会引起死锁,多进程则不会. D.  以上都不对. 解析:A错,进程拥有独立的地址空间:B错,主线程和子线程是并行关系的时候,并没有依赖关系.父进程和子进程中,子进程是父进程的一个副本,创建子进程后,子进程会有自己的空间,然后把父进程的数据拷贝到子进程的空间里.运行时,谁先…
2.1 给定三个整数a,b,c,实现 int median(int a, int b, int c),返回三个数的中位数,不可使用sort,要求整数操作(比较,位运算,加减乘除等)次数尽量少,并分析说明程序最坏和平均情况下使用的操作次数. 分析:中位数的意思是一个有序列中间的一个(奇数个数情况)或者中间两个的平均值(偶数个数情况) int median(int a,int b,int c) { if(a>=b) { return (b>=c)?b:((a>c)?c:a); } else…
4)在小端序的机器中,假设 union X {     int x;     char y[4]; }; 假设 X a; a.x=0x11223344;//16进制 则:() y[0]=11 y[1]=11 y[2]=11 y[3]=11 y[0]=22 y[3]=22 [解析] union是联合体(共用体),也就是 int x; 和 char y[4];的首地址同样,给x赋值的同一时候改变了y数组的值 a.x=0x11223344; 小端存储,低位存在低地址. 0x44是最低位,所以它存放在最…
转自:http://www.jianshu.com/p/1f1d3193d9e3 Java基础的知识点推荐<Java编程思想>,JVM的推荐<深入理解Java虚拟机>,Spring原理的推荐<Spring源码深度解析>,对于网站架构的推荐<大型网站技术架构核心原理与案例分析>.Java基础: 面向对象和面向过程的区别 Java的四个基本特性(抽象.封装.继承,多态) Overload和Override的区别 构造器Constructor是否可被overrid…
Google的面试题在刁钻古怪方面相当出名,甚至已经有些被神化的味道.这个话题已经探讨过很多次,而科技博客 BusinessInsider这两天先是贴出15道Google面试题并一一给出了答案,其中不少都是流传很广的,因此让人感到不过瘾,不少人兴奋地表 示“让难题来得更猛烈吧!”,于是今天又出了续篇,再次贴出了另外15道Google的面试题,但却没有给出答案. 怎么样?下边先来热热身,再来看看你有没有可能去Google工作吧! 第一题:多少只高尔夫球才能填满一辆校车?(职位:产品经理) 解析:通…