1. 线程进程模式什区?两种模型开发服务程序时分什优缺点?采长连接短连接模式什区?分什优缺点?采步异步模式什区?分什优缺点
(1)启动进程时候操作系统会进程分配资源中资源存空间程序存中运行进程中程序流程块乱序执行代码块时次执行实际样代码块线程体线程进程中乱序执行代码流程线程时运行时候样执行模式成发执行
进程中线程说线程享进程存块新线程产生时候操作系统分配新存新线程享原进程块存线程间通信容易速度快进程处存块进程间通信相困难线程切换快实现稍复杂进程易实现较稳定性线程相较差
(2)谓长连接指TCP连接连续发送数包TCP连接保持期间果没数包发送需双方发检测包维持连接般需做线维持
短连接指通信双方数交互时建立TCP连接数发送完成断开TCP连接般银行短连接
长连接操作频繁点点通讯连接数太情况TCP连接需三步握手需时间果操作先连接操作话处理速度会降低操作完断开次处理时直接发送数包OK建立TCP连接WEB网站http服务般短链接长连接服务端说会耗费定资源WEB网站频繁成千万甚亿客户端连接短连接会更省资源果长连接时成千万户果户占连接话想知吧发量户需频繁操作情况需短连
(3)步调方调程序等返回然继续面程序处理
异步 调方调程序等返回继续执行面程序
1)异步通信简单双方时钟允许定误差步通信较复杂双方时钟允许误差较
2)通信效率:异步通信低步通信高
2.请写出程序运行结果解释导致样运行结果关键性原
#include
using stdcout
class P
{
public
virtual void print()
{
cout << P
}
}
class Q public P
{
public
virtual void print()
{
cout << Q
}
}
int main()
{
P * p new P
Q * q static_cast
(p)
q>print()
delete p
cout << endl
q new Q
p q
q>print()
p>print()
cout << endl
p new (q) P
q>print()
p>print()
cout << endl
p>~P()
delete q
return 0
}
P
PP
第二题 算法程序设计题
1.定n*n数字矩阵行左右严格递增 列数严格递增
1 2 3
3 5 6
4 8 9
现求设计算法 定数k 判断出k否矩阵中 描述算法出时间复杂度(考虑载入矩阵消耗)
算法思想:
着角线查找获ik位a[i][i]a[i+1][i+1]间
k存a[i][i]应右角矩阵 a[i+1][i+1]应左角矩阵
递法继续查找
时间复杂度 O(n)
int searchK(int int_arr[][]int nint startlowint startclmint k)
{
int lefttemp0
int downtemp0
int i0
while(int_arr[startlow+i][startclm+i]i++
if (in)
return 0
else if(arr[i][i]k)
reuturn 1
else
return searchK(int_arrnstartlowstartclm+ik)+searchK(int_arrnstartlow+istartclmk)
}
2.设 64位整型nbit位1数a 7 2进制 111 a3
现出m数 求a值求代码实现
#include
#include
using namespace std
int count(long long v)
{
int num0
while(v)
{
v &(v1) 执行效率V中1数时间复杂度通操作位操作较高出
num++
}
return num
}
void main()
{
vectorarr
long long i
cout<<输入需计算数Ctrl+z 停止 <while(cin>>i)
{ 输入机数数Ctrl+z 停止回车键继续
arrpush_back(i)
}
for(vectorsize_type idx0idxarrsize()++idx)
{
int ncount(arr[idx])
cout<}
}
第三题 系统设计题
实现简化搜索提示系统定包含户query日志文件输入意字符串s输出s前缀日志中出现频率高前10条query
分布式系统假设少26台机器机器存储26字母开头query日志文件(机器1存a字母开头机器2存b字母开头……)
机器维护着张哈希表条query 哈希表表中存放址(哈希址链式)进行排序频率高低进行排序
户进行搜索时快定位某台机器根哈希表返回出现频率高前10条query
提示:
1预处理日志
2假设query超10亿条query超50字节
3考虑查询量情况实现分布式服务
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容,不代表《香当网》观点或立场,请自行判断内容的真实性和可靠性!
该内容是文档的文本内容,更好的格式请下载文档