微软面试题刷题9/3 (难度medium到hard)

一面

  • 自我介绍
  • final修饰符
  • coding: 5^1, 5^2, 5^1+5^2,第n个数是多少?   类似Fib数列
  • coding: 一个字符串大整数,判断是否可以通过交换任意字符被8整除?难

对于一个非负整数,最后四位相当于是 p1000 + x100 + y10 + z ,可以很显然的看出p1000必然能被8整除,所以一个非负整数只需要后三位能被8整除,那么这个数就一定能被8整除。所以如果我们能从这个数中任意取出三位,作为最后三位,其值能被8整除,就输出YES,否则NO。

二面

  • 自我介绍
  • coding: 组合数,一个target有多少种组合       Leetcode 常规回溯题
  • coding: 表达式求值,有+ - * / ,不考虑括号,考虑负号    模板题目
  • coding: 解码方式    Leetcode 91
  • Java HashMap,需要有序的话该怎么办,put操作,扩容
  • 类加载
  • Linux添加用户群组
  • Linux杀死一个进程?
  • 加载数据库驱动时,用到了什么技术

三面

  • 问我前两面问了什么?
  • C++类的实现,拷贝构造函数 推荐《effective c++》
  • 单例模式,实现,有啥缺点
  • coding:不知道怎么描述,大概是将一个搜索的字符串转化为格式化的结果,举个例子:harry potter site:amazon.com year:(2003 2005),将它转化为 keywords:harry potter,filter:[site:amazon.com], [year:(2003 2005)],大概就是这样的输入输出,不排除非法输入。    如果有大佬知道这道题的出处,还请告诉我,谢谢!

3月25日 一面:

  1. 5分钟寒暄
  2. 10分钟算法题:https://leetcode-cn.com/problems/bulb-switcher-iii/ 不久前刚打完的周赛
  3. 10分钟面试官介绍组内情况(面试官觉得时间太短不合适就给我仔细讲了讲)

3月25日 二面:

  1. 5分钟寒暄。发现是同所学姐,随便交流了一下
  2. 算法题1 : LeetCode 22. Generate Parentheses
  3. 算法题2 : 给一个括号序列,求出最长的合法子括号序列长度

猜你喜欢

转载自blog.csdn.net/wwxy1995/article/details/108395207