杭州代码狗科技笔试

• LRU（最近最少使用）算法

• A去买一个物品，A拿了身上全部的钱，但还差55元。换B来买。B拿了身上全部的钱，但还差30元。A和B把身上全部的钱凑到一起来买，多了5元。问:这个物品的价格是()元

• HTTPS默认端口
  

• 假设在某个系统中，24*13=334成立，那么该系统采用的进制是( )进制
  设进制数为x；接下来就是解一个一元二次方程：（2x+4）*（x+3） = 3x^2+3x+4;算出答案x=8

• 设输入序列为1,2,3，则经过栈的作用后可以得到()种不同的输出序列。(2.0分)
  

• 对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )
  N
  在进行顺序查找过程中，如果线性表中被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。所以在此最坏情况下所需要比较的次数是该线性表的长度值。

• .在一个容量为25的循环队列中，若头指针front=18，尾指针rear=9，则该循环队列中共有()个元素
  *公式：(rear-front+m) mod m

• 长度为n的整数数组，找出其中任意(n-1)个乘积最大的那一组。要求时间复杂度尽可能低，不可以使用乘法、除法。

• 设计一个Hash算法，将数字和字母组成的字符串散列到0-255区间。例如：hash("xxx")=123要求:同样的输入永远得到相同的输出（无论何时，无论何地)，Hash冲突的概率尽量小。代码不要求可以运行，表达意思即可，语言不限。

• 判断题：服务端处理CORS，仅对浏览器JS脚本发起的HTTP请求有效，用Java 写的http客户端发起请求不存在CORS问题