朗致面试---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 邮件标题“朗致集团面试技术答案”。
不用找了,我这个是最目前最全的了,为了应聘成功,赶快花点小钱钱吧。。。