1.介绍自己10min
2.介绍项目10min
3.提问:
1.写出数据库的一些选择语句。
2.ftp和http有什么区别:
3.你知道什么是cookie吗?它保存在哪里
4.你认为cookie安全吗?
5.你了解app吗?app和微信小程序的区别?
6.http1.0,2.0,1.1之间的区别?
考察算法:
1.二叉树遍历:(说真的我根本没明白啥意思,是要写个算法还是写个能跑的程序,全程很懵,到后面感到很紧张,就更写不出来了,流泪,不过最主要的还是自己平时没有特别注意练习写二叉树算法。)
递归的很好写,面试官要我写非递归的,其实也不难,
比如:
非递归的就每次都把前一个节点存起来,保留向上的路径就可以了,用栈很适合这样后进先出的情况。然后每次都往下,找到一个点就打印。
算法如下:
前序遍历完整代码:
前序遍历非递归版本(使用了栈)
2.简写字母:如aaaabbbbcd写为4a4bcd.
这个我没完全写好,当字母出现次数大于等于10,就会有问题了。
其实就是处理数字的问题,如果大于等于10,就要用两位数来标识了。
处理到小于1000的数字,
也可以写为循环的形式,但是必须预先知道字符的最大总长,假设这个串全是该字符,
才能处理。
一个更简洁的写法: