BB店面

上周面的

烙印，问了十几分钟简历和概念。能想起来的就是REST和RESTful的区别。。这有啥区别。。
codi

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

gk)?

简历里面涉及的技术概念还是多研究研究，啥都有可能问

非排序数组也可以两个数组先排序吧，毕竟排序nlogn都是同一个时间复杂度，然后用1的做法解

janyrurry1 发表于 2018-8-16 04:47
请问楼主 “”两个排序好的数组，找difference最小的pair, O(n)“” 你是怎么做到 O(n) 的？

是不是用两个pointer, 跟两sorted 数组merge成一个数组一样的解法

Stack overflow 找到的关于rest 和restful 的区别。
REST based Services/Architecture VC RESTFUL Services/Architecture

To differentiate or compare these 2, you should know what is REST. REST (REpresentational State Transfer) is basically an architectural style of development having some principles...

It should be stateless
It should access all the resources from the server using only URI
It does not have inbuilt encryption
It does not have session
It uses one and only one protocol that is HTTP
For performing CRUD operations, it should use HTTP verbs such as get, post, put and delete
It should return the result only in the form of JSON or XML, atom, OData etc. (lightweight data )
REST based services follow some of the above principles and not all, whereas RESTFUL means it follows all the above principles.

请问楼主 “”两个排序好的数组，找difference最小的pair, O(n)“” 你是怎么做到 O(n) 的？

love_ballon 发表于 2018-8-16 05:26
是不是用两个pointer, 跟两sorted 数组merge成一个数组一样的解法

嗯 差不多 就是从头到尾比较

“然后问如果没排序呢，sort一个数组，对另一个每个数binarysearch，O(nlogn)”
请问楼主没有排序的数组如何使用binarysearch?不太清除这道题的解法，
感谢楼主

yunsan9999 发表于 2018-8-17 04:46
“然后问如果没排序呢，sort一个数组，对另一个每个数binarysearch，O(nlogn)”
请问楼主没有排序的数组如 ...

不好意思，没说清楚，就是ＡＢ两个数组，对Ａ排序，然后对Ｂ的每个数用binearysearch找到Ａ里对应的位置，然后只比较左右两边的数就行了

wzt5178 发表于 2018-8-18 02:45
不好意思，没说清楚，就是ＡＢ两个数组，对Ａ排序，然后对Ｂ的每个数用binearysearch找到Ａ里对应的位置 ...

谢谢楼主回复，这样有道理的

pxu 发表于 2018-8-19 05:42
Stack overflow 找到的关于rest 和restful 的区别。
REST based Services/Architecture VC RESTFUL Servic ...

谢谢补充。感觉就是形容词和名词的区别，哈哈