准备笔试的题目

●计算置信区间.

●服务器建立接收再多的连接，也只占用一个端口，　理解错误的人要回去补充下基础知识！

多项式 P(X)=a+bx+cx^2+dx^3 ，对于任意 x ，计算 P(X) 中最少需要用到乘法操作的次数是多少答案3次 ??????????????????????

●进制的乘法:

k进制:

a*b=c 这种乘法都是用10进制来表示,本质是k进制.

例如3进制里面2*2=11

具体计算方法就是先当成10进制算,再转化成k进制即可.

2*2=4,4转化成3进制就是11.所以2*2=11

●如果某系统12*5=61成立，则系统采用的是()进制

下面计算这个题目:

扫描二维码关注公众号，回复： 2219347 查看本文章

假设是k进制,那么左边都转化成k进制后是 (k+2)*5=6*k+1 所以k=9

●先来先服务（FCFS, First Come First Serve）是最简单的调度算法，按先后顺序进行调度。

●

作业周转时间（Ti）＝完成时间(Tei)－提交时间(Tsi)
作业平均周转时间(T)＝周转时间/作业个数
作业带权周转时间（Wi）＝周转时间/运行时间
响应比＝（等待时间＋运行时间）/运行时间

●

现有4个同时到达的作业J1,J2,J3和J4,它们的执行时间分别是1小时，3小时，5小时，7小时，系统按单道方式运行且采用短作业优先算法，则平均周转时间是（）小时计算:1+4+8+16 再/4 =7.5

●Linux文件权限一共10位长度，分成四段，第三段表示的内容是

文件所有者所在组的权限
进程所请求的一次打印输出结束后，将使进程状态从（    ）

等待态变为就绪态
电子邮件服务器之间相互传递邮件通常使用的协议是（     ）

SMTP
在网络协议中，定义控制信息格式的是（     ）

语法
3

下面对于关系数据库中表的主键描述正确的是（）

在一个表中主键列的值是唯一的

一个类中的静态方法的调用可以：(         )

通过类名调用

某软件公司欲开发一个图像处理系统，在项目初期开发人员对需求并不明确的情况下，采用（      ）方法比较合适

快速原型
如果两个人只能通过打电话接触，如何通过“打电话”实现“猜拳”？
找第三个人听

二、HAVING

HAVING语句通常与GROUP BY语句联合使用，用来过滤由GROUP BY语句返回的记录集。

HAVING语句的存在弥补了WHERE关键字不能与聚合函数联合使用的不足。

语法：

SELECT column1, column2, ... column_n, aggregate_function (expression)
FROM tables
WHERE predicates
GROUP BY column1, column2, ... column_n
HAVING condition1 ... condition_n; 所以有havign必须有group by 才能用.

SVM（支持向量机）与LR（逻辑回归）的数学本质上的区别是什么？

损失函数
ROC曲线的横、纵坐标分别表示？

FPR, TPR
You are given a data set. The data set has missing values which spread along 1 standard deviation from the median. What percentage of data would remain unaffected?

～32%
复习经典题目:

'''
[编程题] 排序次数
时间限制：1秒
空间限制：65536K
小摩有一个N个数的数组，他想将数组从小到大 排好序，但是萌萌的小摩只会下面这个操作：
任取数组中的一个数然后将它放置在数组的最后一个位置。
问最少操作多少次可以使得数组从小到大有序？

输入描述:
首先输入一个正整数N，接下来的一行输入N个整数。(N <= 50, 每个数的绝对值小于等于1000)


输出描述:
输出一行操作数

输入例子1:
4
19 7 8 25

输出例子1:
2

例子说明1:
19放到最后，25放到最后，两步完成从小到大排序
'''



while 1:
    try :
        
        tmp=int(input())
        list1=[int(i)for i in input().split()]
        a=sorted(list1)
        i=0
        j=0
        count=0
        while i<len(list1):
            tmp1=list1[i]
            tmp2=a[j]
            if tmp1!=tmp2:
                count+=1
                i+=1
            else:
                i+=1
                j+=1
        print(count)
                
            
        
    except:
        break

View Code

猜你喜欢