我参加的是今日头条的前端笔试,感觉凉凉了,看来还是要知彼知己,下次要事先预习一下对方的笔试题,先从最后一题开始回忆吧,我尽量回忆全一点,希望能够帮到广大网友,我自己也要加进补一下数据结构,算法方面的知识了,还有网络通信方面的知识了。
最后一题有5道选择题:
第一道就是关于入栈和出栈问题:
A,B,C,D,E五个元素,按照顺序进栈,进栈是可以出栈,问有几种出栈方式
答案选项如下:
a 41
b 42
c 43
d 44
一脸懵逼,看不懂,前端也会碰到这种题目,不愧是大公司,就是不一样。
第二道题是关于算法排序,时间复杂度
下面哪种算法排序,时间复杂度不超过nlogn
a 快速排序
b 冒泡排序
c 合并排序
d 堆排序
看不懂,还是计算机专业好啊。
还有就是关于网络通信方面的
tcp 和 udp 的区别,这个题目占了两道题型哦。
百度了一下:
socket、tcp、udp、http 的认识及区别
一、先来一个讲TCP、UDP和HTTP关系的
1、TCP/IP是个协议组,可分为三个层次:网络层、传输层和应用层。
在网络层有IP协议、ICMP协议、ARP协议、RARP协议和BOOTP协议。 在传输层中有TCP协议与UDP协议。
在应用层有FTP、HTTP、TELNET、SMTP、DNS等协议。
因此,HTTP本身就是一个协议,是从Web服务器传输超文本到本地浏览器的传送协议。
2、HTTP协议是建立在请求/响应模型上的。
首先由客户建立一条与服务器的TCP链接,并发送一个请求到服务器,
请求