My Microsoft Interview Questions# JobHunting - 待字闺中
t*e
1 楼
面试了6个人，题目也没什么特殊的，如果不是为面试的需要没什么必要去做。
(1) BFS traversal of a binary tree/general tree, print tree nodes of
different levels in separate lines;
(2) Design a class for gapped buffer;
(3) Imagin there is a square matrix with n x n cells. Each cell is either
filled with a black pixel or a white pixel. Design an algorithm to find the
maximum subsquare such that all four borders are filled with black pixels;
optimize the algorithm as much as possible;
(4) Give three methods to count the set-bit in a 8-b
(1) BFS traversal of a binary tree/general tree, print tree nodes of
different levels in separate lines;
(2) Design a class for gapped buffer;
(3) Imagin there is a square matrix with n x n cells. Each cell is either
filled with a black pixel or a white pixel. Design an algorithm to find the
maximum subsquare such that all four borders are filled with black pixels;
optimize the algorithm as much as possible;
(4) Give three methods to count the set-bit in a 8-b
