baidu intern exam writing part

笔试之后

extern "c"

C++语言支持函数重载,C语言不支持函数重载。函数被C++编译后在库中的名字与C语言的不同。假设某个函数的原型为:   void   foo(int   x,   int   y);

该函数被C编译器编译后在库中的名字为_foo,而C++编译器则会产生像_foo_int_int之类的名字。

C++提供了C连接交换指定符号extern“C”来解决名字匹配问题。


TCP连接 上次还看过的结果看得太粗略了,看到了连接的开始,漏看了连接的关闭(唉)。
time_wait(完全理解错误)
TCP再次重新认识
1、建立连接协议(三次握手)

2、连接终止协议(四次握手)

全双工:当数据的发送和接收分流,分别由两根不同的传输线传送时,通信双方都能在同一时刻进行发送和接收操作
半双工:若使用同一根传输线既作接收又作发送,虽然数据可以在两个方向上传送,但通信双方不能同时收发数据

TCP连接是全双工的,每个方向都必须单独进行关闭。
发送FIN来终止这个方向的连接。收到一个FIN意味一方向上没有数据流动,但仍可以发送数据。

TCP TIME_WAIT状态(2MSL)
一般来说,tcp正常关闭需要四个包。比如a和b关闭连接,a先给b发一个fin,b会进行确认ack,然后b也会发出
fin,当a接受到这个fin,并发出最后一个ack后,就会处于time_wait状态。

作用:TIME_WAIT状态的作用就是用来重发可能丢失的ACK报文,并保证于此。

今天参加了实习生笔试,感觉题目都还好,考了一个图的拓扑排序 结果拓扑排序具体怎么做给忘了 写了个术语
现在来补上伪码。
TOPOLOGICAL-SORT(G)
1   call DFS(G) to compute finishing times f[v] for each vertex v
2   as each vertex is finished, insert it onto the front of a linked
3   return the linked list of vertices

构造一个系统 能够支持1000亿记录的存储和查询(url, ip, time)
其实类似于海量数据的存储和查询

没想好这个是干嘛,待续。。。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值