面试小结

时间：2018.2.26
地点：k1
面试题目：

网络：
1 tcp 三次握手的具体过程，涉及ack，syn
2 网络连接中半关闭的意思
3 网络连接超时以后，linux上如何抓包并且判断是丢包引起的

算法:
1 排序算法的种类，以及其对应的时间复杂度 + 推倒
2 python 手写快速排序 + 分析时间复杂度为什么为Onlgn

编程知识：
1 MR实现两个key, valuelist 大文件的合并
2 ES6.0 + logstash +   kibana 搭建的具体实现， 包括ES用的切词工具
3 restful api 可以让编程资源解耦合具体的实现方式

• 小结：

面试中，模棱两个 == 0，会并且正确 == 1

• 面试题目答案小结

1 restful API: 理解并设计rest/restful风格接口
http://blog.csdn.net/mawming/article/details/52381740
2 理解RESTful架构
http://www.ruanyifeng.com/blog/2011/09/restful.html
3 GitHub resetful 最佳实战
https://github.com/aisuhua/restful-api-design-references
https://github.com/yangtao309/awesome-restful/blob/master/RESTful%20API%20%E8%AE%BE%E8%AE%A1%E6%9C%80%E4%BD%B3%E5%AE%9E%E8%B7%B5.pdf

4 SOAP 与 restful API 风格的对比
https://www.ibm.com/developerworks/cn/webservices/0907_rest_soap/
如此看来平台部还是使用的老版的SOAP架构，而创意部已经替换使用restful API的微服架构
5 RESTful基本概念？
REST，即Representational State Transfer的缩写。翻译过来是表现层状态转换。
如果一个架构符合REST原则，就称它为RESTful架构。
啥叫json-rpc？
接口调用通常包含两个部分，序列化和通信协议。常见的序列化协议包括json、xml、hession、protobuf、thrift、text、bytes等；通信比较流行的是http、soap、websockect，RPC通常基于TCP实现，常用框架例如netty。
RESTful通常采用http+JSON实现。
JSON-RPC是指通信协议采用二进制方式，而不是http，序列化采用JSON的形式。

小结：
典型的基于 SOAP 的 Web 服务以操作为中心，每个操作接受 XML 文、档作为输入，提供 XML 文档作为输出。在本质上讲，它们是 RPC 
风格的。而在遵循 REST 原则的 ROA 应用中，服务是以资源为中心的，对每个资源的操作都是标准化的 HTTP 方法。