微软(苏州)Onsite面经
前一段时间找人内推了微软苏州,职位是 Microsoft search team的 software engineer。 面试之前听说微软会狂怼算法, 然而平常算法刷的不多,所以花了几天时间临时抱佛脚突击刷了一些常见的算法(内心OS: 巨硬应该不会按照常规套路出招)。 面试用的是 M 家自带的 Microsoft team, 体验倒没有网上说的那么不堪, 感觉良好。面试官好像不是这个team 的, 但是说话很亲和, 也比较好沟通。上来先自我介绍了下, 然后就是问项目, 时间差不多了, 开始了写题时间。 开了一个共享的一个online编辑器 http://collabedit.com。emmm, 其实就是个白板。 第一题: 给一棵二叉树, 和一个 target(二叉树某节点), 找出所有与target距离为 k 的节点的值的集合。 这道题,我一开始居然卡住了,因为找距离为 k 的点的话需要往很多方向去找,还要处理 k 值过大的问题(不存在与target 距离 为 k 的点),而二叉树的节点只有指向左节点和右节点的两个指针, 如果还有个 parent 指针的话应该可以解决问题。和面试官确认 ...
Java中static, final, static final的区别
通常情况下, 类成员需要通过它的类的对象访问,如果一个成员被声明为static,它能够在它的类的任何对象创建之前被访问, 而不用引用任何对象。声明为static的一个类变量或方法,所有的该类的实例都会共享这个static变量或方法。 staticstatic修饰变量 静态变量在内存中只有一份, jvm只为静态变量分配一次内存,随着类的加载而加载到静态方法区内存中。由于静态变量属于类,和类的实例无关, 所以可以直接通过类名进行访问。 对于成员变量,每创建一个该类的实例就会创建该成员变量的一个拷贝,分配一次内存,由于成员变量是和类的实例绑定的,所以不能直接通过类名对它进行访问。 static修饰方法 只能调用其他的static方法 只能访问static数据 不能以任何方式引用this 和super 静态方法可以直接通过类名调用, 任何该类的实例也可以调用它的静态方法, 所以静态方法不能用this或者super。 static 方法独立于任何实例, 所以static方法必须被实现,不能是抽象的absract,在static方法里引用任何的实例变量都是违法的。 static 修饰类普通 ...
Hello World
Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Quick StartCreate a new post1$ hexo new "My New Post" More info: Writing Run server1$ hexo server More info: Server Generate static files1$ hexo generate More info: Generating Deploy to remote sites1$ hexo deploy More info: Deployment