面试题
关注
分享
扫一扫
末世灯光
这个作者很懒，什么都没留下…
展开
-
小组赛，每个小组有5支队伍，互相之间打单循环赛，胜一场3分，平一场1分，输一场不得分，小组前三名出线。平分抽签。问一个队最少拿多少分就有理论上的出线希望
小组赛，每个小组有5支队伍，互相之间打单循环赛，胜一场3分，平一场1分，输一场不得分，小组前三名出线。平分抽签。问一个队最少拿多少分就有理论上的出线希望解：首先假设某一队得分0分，那么证明这个队伍输了四场，取前三名，没有晋级可能再假设某一队得1分，证明与其他四队有一队平局有三队失败，取前三名没有晋级可能再假设某一队得2分，证明与其他两队平局和其他两局失败，则可找出前两名，如果打平...原创 2019-10-03 20:01:00 · 3906 阅读 · 0 评论 -
new、delete、malloc、free关系
delete会调用对象的析构函数,和new对应free只会释放内存，new调用构造函数。malloc与free是C++/C语言的标准库函数，new/delete是C++的运算符。它们都可用于申请动态内存和释放内存。对于非内部数据类型的对象而言，光用maloc/free无法满足动态对象的要求。对象在创建的同时要自动执行构造函数，对象在消亡之前要自动执行析构函数。由于malloc/free是库函数而不...原创 2019-10-03 20:14:27 · 237 阅读 · 0 评论 -
现有一完全的P2P共享协议，每次两个节点通讯后都能获取对方已经获取的全部信息，现在使得系统中每个节点都知道所有节点的文件信息，共17个节点，假设只能通过多次两个对等节点之间通讯的方式，则最少需要（）次
现有一完全的P2P共享协议，每次两个节点通讯后都能获取对方已经获取的全部信息，现在使得系统中每个节点都知道所有节点的文件信息，共17个节点，假设只能通过多次两个对等节点之间通讯的方式，则最少需要（）次通讯A、32B、31C、30D、29首先用最直接的思路去思考，即顺序传递信息，将第1个结点信息传给第2个，...原创 2019-10-05 20:37:03 · 1099 阅读 · 0 评论 -
x = m; y = 1; while （x - y > e） { x = (x + y) / 2; y = m / x; } print(x);求取时间复杂度？
x = m;y = 1;while （x - y > e）{x = (x + y) / 2; y = m / x;}print(x);A：log mB：m的平方C：m的1/2方D：m的1/3方解析：1.x=(x+y)/2=(m+1)/2 m非常大，则 x=m/2;y=m/x, x=m/2 则 y=2;2.x=(x+y)/2=(m/2+2)/2=m/4...原创 2019-10-07 20:46:24 · 474 阅读 · 0 评论 -
已知一个无向图（边为正数）中顶点A,B的一条最短路P，如果把各个边的权重（即相邻两个顶点的距离）变为原来的2倍，那么在新图中，P仍然是A,B之间的最短路
已知一个无向图（边为正数）中顶点A,B的一条最短路P，如果把各个边的权重（即相邻两个顶点的距离）变为原来的2倍，那么在新图中，P仍然是A,B之间的最短路，以上说法是错误的。...原创 2019-10-07 21:42:43 · 813 阅读 · 2 评论 -
下面的排序算法中，初始数据集的排列顺序对算法的性能无影响的是
下面的排序算法中，初始数据集的排列顺序对算法的性能无影响的是 插入排序 堆排序 冒泡排序 快速排序原创 2019-10-08 10:46:09 · 9928 阅读 · 0 评论