朗致面试---IOS/安卓/Java/架构师
- 一、面试概况
- 二、总结
- 三、算法题目
- 参考答案
一、面试概况
一共三轮面试：
- 第一轮是逻辑行测，25道题目，类似于公务员考试题目，要求90分钟内完成。
- 第二轮是技术面试，主要是做一些数据结构与算法中的题目，在自己的机器上完成代码的编写，打印出结果，要求在60分钟内完成。
- 第三轮是CTO面试。第三轮面试主要侧重考查算法和项目。
二、总结
要想完成三轮面试，需要做如下准备：
1、提前找一些国考、行测的题，熟悉一下，不然还是比较难通过的。
2、针对数据结构与算法，郎致有一个题库，每位应聘者面对的题目都可能是不一样的，需要临场根据题目现场把代码编写调试打印输出，这个我后面会列出来有一些题目。
3、针对项目部分，这就要每个人自己准备了。根据自己的过往经历，提前准备好要讲的项目资料，如架构图，ER图、开发规范、技术类文档等。面试官会要求共享屏幕，过程中会问各种项目的细节。
4、在通过了前面几轮的面试过后，会来到谈薪资和待遇的环节，请提前想好自己的诉求以及如何应对。
到这里，作为应聘者，能做的也就只有这些了。
三、算法题目
由于是题库，这里有多道题目需要掌握代码的编码。
1、会编写一个节点。每个节点，根据题目的不同，会要求有不同数目的指针，二向、三向、四向都是有可能的。其次，节点值，一般都要求是泛型化的。
2、会基于前面的节点，实现双向链表，并打印输出。
3、会基于前面的双向链表，
（1）写一个【栈】，
（2）添加三个方法，并有打印输出：
push: 压栈方法，把数据压入栈内。
pop：数据出栈方法，以"栈"的原理弹出数据。
pop2：数据出栈方法，就是以队列的方式把数据取出来，说白了就是遵循数据先进先出的原理。
4、基于泛型化的三向指针节点（左子/右子/父节点）：
(1) 完成一个指定高度的满二叉树的生成 (树高参数n作为输入参数 )
(2) 完成节二叉树节点值的广度优先赋序号值(从根节点开始，从左到右，从上到下值递增)
(3) 完成从任意节点开始遍历的方法，遍历过程中，不能重复查找或借助堆、栈、数组等额外空间。
过程中，父子节点关系要准确。
5、基于以上满二叉树，会将节点数值由1、2、3数字改为A、B、C、…、Z、A、B的形式
这个就很简单，不多啰嗦了。
6、生成3个4层的满二叉树t1, t2, t3，然后把这几颗树的根节点串起来，从子任意一个字节点遍历该树，不允许重复查找或借助堆、栈、数组等额外空间。
7、（1）基于泛型化的四向节点(上、下、左、右四个节点)生成四向链表，即输入整数n生成一个 n*n 的矩阵。
（2）从任意节点出发遍历整个矩阵,同一个节点不能重复遍历，遍历期间不能开辟新的存储空间、不能使用集合、堆、栈、数组等类。
参考答案
请扫如下【支付宝】收款码支付15元，然后将付款截图发送邮箱： 18024540@qq.com 邮件标题“朗致集团面试技术答案”。
不用找了，我这个是最目前最全的了，为了应聘成功，赶快花点小钱钱吧。。。
