面试时间:2017面试职位:初级开发分享时间:2018-09
- 面试经历:
- 一上来,跟我想象的一样,先让我作自我介绍。由于我早已准备好了,便从我初中毕业接触编程开始,到大一学习actionscript游戏开发,再到大一末开始学习Java和Android,直到大三的学习经历都说了一遍。面试官说了一句“看来你的开发经历很丰富啊”。接着,他说,“你来写一段程序吧”,便一边解释一边在纸上画了一棵二叉树,让我遍历第三层的结点。我一开始没有思路,就在纸上试着写常规的递归遍历的算法,写着写着就找到了思路,发现在递归过程中加入一个结点高度的参数,一旦高度等于3便输出。第一题过关。接着,又出了一个在字符串中找子串的题目,我用常规的遍历方法写了出来,因为也想不到更高效的方法,像KMP之类的早就不会写了。然后就是随意提问的时间,问到了Java里面的各种语言机制,问到了计算机网络里面的三次四次握手,UDP和TCP区别,get和post区别等等
- 面试官提的问题:
- 二叉树,让我遍历第三层的结点。我一开始没有思路,就在纸上试着写常规的递归遍历的算法,写着写着就找到了思路,发现在递归过程中加入一个结点高度的参数,一旦高度等于3便输出。第一题过关。接着,又出了一个在字符串中找子串的题目,我用常规的遍历方法写了出来,因为也想不到更高效的方法,像KMP之类的早就不会写了。然后就是随意提问的时间,问到了Java里面的各种语言机制,问到了计算机网络里面的三次四次握手,UDP和TCP区别,get和post区别等等
有用(0) 面试感觉:不好 面试难度:困难 应聘途径:校园招聘