58同城2020校园招聘笔试-后端

一个单向链表上的两个元素，指针M和N分别指向这两个元素，M所指元素是N所指元素前驱的条件是（）

现有长度分别为1,2,3,4,5,6,7,8,9,10 的木棍各一根，现要求用这些木棍（可以多根组合，但组合A=B=C=D, ABCD、ACDB..等重排列算一种正方形）拼成一个正方形，可以有几种拼法（)

在采用LRU算法的系统中，程序P的某次调用依次访问8、7、6、5、4、3、2、1、2、3页。假设分配给P的最大内存是4页。则在该次调用中的缓存命中率是（）

 运维同学通知我们一台服务器（linux）存放日志的磁盘分区快满了，因此我们决定删除一些日志。但该服务器部署了多个服务，我们想优先删除磁盘占用量比较大的服务的日志。已知所有服务都将日志打印到/opt/scf/log/{服务名}/{服务名}.log， 请帮忙选出一个命令来查看各个服务日志占用的空间

58连接平台通过号码池来管理虚拟号码，如果每个号池管理15个号码，将有7个号码池每个号码池多2个号码；如果每个号码池管理12个号码，则会有11个号码没有号码池管理；如果每个号码池管理18个号码，将有一个号码池差1个号码。 这批虚拟号码数量在500-600之间，这批虚拟号码有多少个（）

机器间传输数据，发送端发送2096字节的数据，接收端会出现丢失部分数据情况(传输协议使用: UDP)，引起这问题最大可能原因()

游戏中升级一把武器，假定每使用一个石头，有50%的概率会成功让武器升一级，50%的概率会失败。如果武器等级大于等于5的话，升级失败会使得武器降1级。如果武器的级数小于5的话，失败没有效果。问：期望用多少个石头可以让一把初始为1级的武器升到9级？（）

假设电文A,B,C,D,E的权值为5,6,9,10,15则报文AECDB的哈夫曼编码为（）

无向图G=(V,E),E={(a,b),(a,c),(a,e),(b,c),(b,e),(e,d),(d,f),(f,c),(f,b)},DFS遍历结果为(按字母顺序):

采用快排对3 7 6 9 10 12 1进行排序(第一个为基准数)，第一轮探测结果为（）

    给定一个字符串，字符串是有序的整数集合，逗号相连，移除相同的数字，使每个数字只出现一次，输出最终的数字个数。

     幼儿园老师想给她班上的孩子分饼干。所有的孩子都坐在一条线上，每个孩子都根据在课堂上的表现得到评分。老师必须给每个孩子至少1个饼干。如果两个孩子坐在一起，那么评分较高的孩子必须得到更多的饼干(孩子必须左右都比较)。输出老师购买的饼干总数的最小值。例如，假设她的学生的评分为[3,6,3,5,6,2]。她给学生饼干的数量如下：[1,2,1,2,3,1]。她必须购买至少10个饼干。

     某商城进行年终大促，共有1000万件商品参与活动，活动当天的单个商品可参与活动的最大库存为1万件。现需要实现商品榜单功能，根据商品销量实时获取商品销量排行。注意当出现销量相同时排名相同，后续销量排名顺延。请设计该排行榜的存储结构，并给该存储结构查询、更行对应的时间复杂度。