zoukankan      html  css  js  c++  java
  • 微软2020.4.13STCA实习面试

    一面:

    1.自我介绍;
    2.调整数组使奇数变到偶数的前面,空间复杂度O(1).要求自己设计用例。
    3.有一个application1每天生成新的数据进入Folder1,且每天要将生成的数据放入folder2备份。如何提高性能。
    我第一反应是设置flag是否读取,或者设置表空间放入已读的文件标志。面试官让我考虑如何提高传输性能。我想到的是使用并发。然后面试官问我如何解决并发冲突。

    二面:

    1.面试官问我C++的构造函数和析构函数是否可以用虚函数,我……好久没复习C了不造啊……
    2.面试官看我这个不熟就没追问,然后出算法题。
    第一题是DFS题,二维数组格子里的球上下左右颜色相同可以前进,类似于一个扫雷游戏。很简单,很快写完了。
    第二题求二叉树节点的公共祖先,微软老问题了。
    第三题是把二叉树转换成双向链表,也是微软老问题了。

  • 相关阅读:
    PAT 1018. 锤子剪刀布
    PAT 1017. A除以B
    PAT 1016. 部分A+B
    PAT 1015. 德才论
    PAT 1014. 福尔摩斯的约会
    PAT 1013. 数素数
    PAT 1012. 数字分类
    PAT 1011. A+B和C
    292. Nim Game
    412. Fizz Buzz
  • 原文地址:https://www.cnblogs.com/xym4869/p/12692891.html
Copyright © 2011-2022 走看看