Works Application面试经验

2016年6月14日去面试了WAP，本学期第一次面试特别紧张，面试表现的也是非常不敬人意，不过还是很幸运的拿到了internship的机会。

简要描述一下面试流程。需要携带一份英文简历，整个面试过程都是全英文的，不要求穿正装。

首先是一个一分钟左右的自我介绍，然后就是live coding,面试官会给你算法题，有不懂的地方可以咨询面试官。开发环境是ubuntu的codeblocks (c++)与eclipse(java), 总共的做题时间大约是45分钟，第一道题完成后面试官会给你下一道题，最好能够完成三道题以上，题目的难度不大，很多都是leetcode上的原题，比较倾向于给字符串有关的算法题。在做题的过程中如果遇到实在不会的题目，可以和面试官说明，跳过此道题（虽然不建议这样做）。

本次面试一共做了两道题，第一题是字符串转化为二叉树与二叉树转化为字符串的题（解决方案是BFS）。

例如：字符串数组 {1, 2, 3, null, null, null, null} 转化为对应的二叉树为

null表示节点为空，按照二叉数从树根（第一层），第二层进行遍历。

第二题是给出一个数字数组，将这些数字组合成一个最大的数（定义一个排序函数，然后将排序的数字连接起来）。

例如数组 {3， 30， 34， 9} 组合后的最大数是 934330.

面试的最后，面试官简要问了一些简历里的项目经验，面试结束后就直接出结果。接下来HR会向你介绍internship的流程。总的来说，面试官和HR都挺nice的，整体对公司的印象都挺好的。