由买买提看人间百态

topics

全部话题 - 话题: ack
1 2 3 4 5 6 7 8 9 下页 末页 (共9页)
s********k
发帖数: 6180
1
【 以下文字转载自 EE 讨论区 】
发信人: silverhawk (silverhawk), 信区: EE
标 题: 一个TCP ACK的问题?
发信站: BBS 未名空间站 (Thu Dec 11 12:16:09 2008)
假设TCP使用的是ACK(不是NACK或者SACK),window=4096.接收端的ACK是对每个字节
都要ACK,还是等到4096都接受完了再ACK。还有一种是把4096窗口分成segment段(目
前看到的大多数TCP)。比如我分成512字节一个段,每个段接受成功之后ACK。那么其
中一个段没有接受成功,比如512-1023字节(段2),其中588-788字节丢失。TCP会启
动重传机制,是重传整个段512-1023?还是588-788?
s********k
发帖数: 6180
2
来自主题: EE版 - 问一个TCP ACK的问题
假设TCP使用的是ACK(不是NACK或者SACK),window=4096.接收端的ACK是对每个
packet
都要ACK,还是等到4096都接受完了再ACK。还有一种是把4096窗口分成segment段(目
前看到的大多数TCP)。比如我分成512 packet一个段,每个段接受成功之后ACK。那么其
中一个段没有接受成功,比如512-1023 packet(段2),其中588-788 packet丢失。
TCP会启
动重传机制,是重传整个段512-1023?还是588-788?
m***n
发帖数: 2154
3
来自主题: ebiz版 - didn't get any ack from apple
ACK---DATA----ACK----?
w*******e
发帖数: 285
4
【 以下文字转载自 Programming 讨论区 】
发信人: windforce (大怪兽), 信区: Programming
标 题: 请问怎么记录tcp连接的时候从发出synack到收到ack的时间?
发信站: BBS 未名空间站 (Tue Aug 26 18:36:07 2008), 站内
我看有的paper上说一种被动的记录roundtrip latency的办法就是在client打开tcp连
接的时候,你可以在服务器端记录三次握手之间服务器端收到syn发出synack之后到收
到ack的时间间隔。请问在linux c/c++的环境下有什么简单的实现方法吗?我以前就知
道一个accept命令,是不是有什么onaccept事件一类的呢?
j*****e
发帖数: 11116
5
靠 那杯具了 今天扔box的就这个显示ack
如果明天online再给你发包子
j********x
发帖数: 2330
6
ACK是确认packet不是按字节确认。。。
p***p
发帖数: 559
7
客户端和服务器之间试图建立TCP连接,当然经过一系列防火墙和路由器和
loadbalancer。TCP三路握手,前两个都顺利通过,可是从客户端发出的第三个ACK却消
失在网络中。请问会是什么原因呢?难道防火墙会专门阻挡第三个?
w*******e
发帖数: 285
8
我看有的paper上说一种被动的记录roundtrip latency的办法就是在client打开tcp连
接的时候,你可以在服务器端记录三次握手之间服务器端收到syn发出synack之后到收
到ack的时间间隔。请问在linux c/c++的环境下有什么简单的实现方法吗?我以前就知
道一个accept命令,是不是有什么onaccept事件一类的呢?
w*******y
发帖数: 60932
9
Newegg has XIGMATEK Intel Core i7 compatible Dark Knight-S1283V REV.W with
ACK-I5361 120mm Long Life Bearing CPU Cooler:
http://www.newegg.com/Product/Product.aspx?Item=N82E16835233029
for $45 - $20MIR:
http://images10.newegg.com/uploadfilesfornewegg/rebate/SH/XIGMA
- $9 code (BLKNOVCA) = $16. Ships free.
H*L
发帖数: 124
10
来自主题: Linux版 - 泥马坑爹的tcp stack的作者
Your problem is probably due to bad interaction between tcp delayed ack and
nagle's algorithm. Nagle's algorithm won't send another packet until its
last in flight packet is acked, if the current pkt is too small; on the
other hand , at the other end, tcp will only send every other ack due to the
delayed ack policy
If all your packets are small it's almost guaranteed that you ll ran into
the situation where nagle's algorithm's end is waiting for its previous ack,
and the delayed ack end is not s... 阅读全帖
t*********r
发帖数: 387
11
> Cassandra tunnable consistency也不是你说的这种C,tune来tune去的结果是只能
让得到的结果是正确的概率更高而已,小数点后面几个9的差别。跟你想要的C根本不是
一回事。
你确定跑个QUORUM也不能达到我所说的C?来个例子举证。
当然所有机子挂了我也没办法。
> A这个东西其实是你能接受的latency到底有多少,可以完全在有machine failure的
这段时间停止process任何request,然后等到完全恢复之后再继续,如果无限大的
latency还可以被认为是A,那就能实现A。
理论上A跟LATENCY没半毛钱关系。我不喜欢胡扯,直接引用文献:http://webpages.cs.luc.edu/~pld/353/gilbert_lynch_brewer_proof.pdf
Available Data Objects
For a distributed system to be continuously available, every request
received by a non-failing node in the sy... 阅读全帖
h*******x
发帖数: 12808
12
来自主题: Linux版 - 一道面试题求解
那不就是我刚刚说的问题么。
A试图SSH到10.1.1.1吧,先得建一个tcp连接吧,发一个SYN (IP.A, 10.1.1.1)
10.1.1.1的主机收到这包之后,发SYN-ACK(10.1.1.1,IP.A)包回去。但是这个SYN-
ACK路过B的时候,被B的NAT修改成(IP.B,IP.A),发给A。
最后A收到SYN-ACK(IP.B,IP.A),不过A在等待的包是SYN-ACK(10.1.1.1,IP.A),因
此SYN-ACK(IP.B,IP.A)只能被丢弃。最后A等不到SYN-ACK(10.1.1.1,IP.A),超时,
放弃连接。

。只
key
o**2
发帖数: 168
13
这个协议是要用在messaging上的,就是说和有connection的通讯不大一样,比如你得
不到connection broken或EOF这样的额外信息,所有的信息就是message本身。
1,甲 >> MSG >> 乙
2,甲 << ACK << 乙
假设甲管钱,乙管车票。第一步就是甲给乙发一个MSG,这个MSG含有购一张票的信息。
如果乙有票的话,就库存减一,否则库存不变,这个结果放在ACK里返回。
第二步,甲收到这个ACK里的结果后,相应地扣钱:乙成功,扣钱;反之,不扣。
现在的问题是,在MSG/ACK有可能丢失的前提下,如何保证甲乙双方动作同步?比如,
ACK丢失了,结果乙扣了票,但甲没有扣钱。
如果象下面那样继续互相ACK下去,什么时候是结束的时候?
3,甲 >> ACK1 >> 乙
4,甲 << ACK2 << 乙
5,甲 >> ACK3 >> 乙
6,甲 << ACK4 << 乙
7,甲 >> ACK5 >> 乙
8,甲 << ACK6 << 乙
T********i
发帖数: 2416
14
来自主题: Programming版 - Consistency做好了不容易
关键就是fail以前的最后一个transaction总是不确定的。不论你采用什么机制,ack,
ack of ack, ack of ack of ack。。。
这是一个很简单的逻辑问题。单机都存在这个问题。这还是在不追求性能的条件的理论
最优解。多机partitioning只不过放大了这个问题。
如果追求性能,允许异步通信,那么单机不确定的数量会大于1。
刚看了jepsen,zookeeper也会出现fail以后elect多个master的问题。
因此,简化版本,两台单机client/server transaction。也必须两边记录journal log
。fail以后要有个两边对账的机制,才能保证100的consistency。
事实上,我没看到有这么做的。
t***y
发帖数: 4060
15
你的意思是一次连接要六十万么?
那莫非是传说中的名器?
一、TCP握手协议
在TCP/IP协议中,TCP协议提供可靠的连接服务,采用三次握手建立一个连接。
第一次握手:建立连接时,客户端发送syn包(syn=j)到服务器,并进入SYN_SEND状态,
等待服务器确认;
第二次握手:服务器收到syn包,必须确认客户的SYN(ack=j+1),同时自己也发送一个
SYN包(syn=k),即SYN+ACK包,此时服务器进入SYN_RECV状态;
第三次握手:客户端收到服务器的SYN+ACK包,向服务器发送确认包ACK(ack=k+1),此
包发送完毕,客户端和服务器进入ESTABLISHED状态,完成三次握手。
完成三次握手,客户端与服务器开始传送数据,在上述过程中,还有一些重要的概念:
未连接队列:在三次握手协议中,服务器维护一个未连接队列,该队列为每个客户端的
SYN包(syn=j)开设一个条目,该条目表明服务器已收到SYN包,并向客户发出确认,正
在等待客户的确认包。这些条目所标识的连接在服务器处于Syn_RECV状态,当服务器收
到客户的确认包时,删除该条目,服务器进入ESTABLI
w***g
发帖数: 5958
16
来自主题: Programming版 - Consistency做好了不容易
我觉得你说的这个超过ACID的范畴了。
一个transaction玩了,client说commit,server成功执行,并且执行确认操作(ack),
到此位置是consistency和durability的界限。如果因为什么原因client没有收到这个
ack,transaction也算是成功了。不然如你所说,ack of ack ...起来没完没了了,
就变成黑暗森林了。ack丢失的情况下要保证系统成功运行,得有强壮的业务逻辑才行。

log
b*****n
发帖数: 618
17
quorum system本身就不是A的。
Cassandra tunnable consistency也不是你说的这种C,tune来tune去的结果是只能让
得到的结果是正确的概率更高而已,小数点后面几个9的差别。跟你想要的C根本不是一
回事。
A这个东西其实是你能接受的latency到底有多少,可以完全在有machine failure的这
段时间停止process任何request,然后等到完全恢复之后再继续,如果无限大的
latency还可以被认为是A,那就能实现A。关键是看这种cost有多大,能不能接受。
分布系统处理failure困难的一个地方就在于,在跟remote发信息的时候如果没收到ack
,不能分辨出到底是remote挂了还是network partition的,所以如果想要所谓的C,A
跟P基本上不能共存。Kafka design的时候有一个重要的假设,就是所有机器在同一个
network里面,假设不会出现partition。
即使是所谓的CP,CA系统,也不是完全100%的CP,CA,总有个别的case能break,只是
侧重点在什么上面,说来说去其实都是tra... 阅读全帖
z*****n
发帖数: 7639
18
头四个包:
1) 199 -> 1 SYN
2) 1 -> 199 SYN,ACK % 说明server响应链接请求
3) 199 -> 1 ACK % 到此TCP connection handshake正常
% 这个有问题:
4) 199 -> 1 FIN % client 不应该发FIN
% 下面client 又发了个SYN
5) 199 -> 1 SYN
server这次还是正常回复SYN+ACK
然后client发ACK
然后client发了6个字节的data包,用了PSH
然后client发FIN
。。。。
看来是Client的原因。用的是Linux的标准socket
还是winsock还是自己写的TCP控制?
x*********n
发帖数: 28013
19
来自主题: EmergingNetworking版 - 问一个sip 的debug
那个home depot是啥啊?我们公司和他们公司和home depot都没有关系。
我call 了847-566-6824,得到一个不正常的tone,下面的cancel是说这个意思么?
这个中间的metaswitch是不是每隔一段时间会自动发个message to client,去看看是
不是有链接?
15:43:33 SIP.STACK MSG Rx: UDP src=216.80.5.6:5060 dst=208.88.218.86:
5060
15:43:33 SIP.STACK MSG CANCEL sip:8********[email protected]:5060;
transport=UDP SIP/2.0
15:43:33 SIP.STACK MSG Via: SIP/2.0/UDP 216.80.5.6;rport;branch=
z9hG4bK-5bc5f463ee71107ce81dbd7dca0d9339-216.80.5.6-1
15:43:33 SIP.STACK MSG Allow-Events: m... 阅读全帖
x*********n
发帖数: 28013
20
来自主题: EmergingNetworking版 - sip message可以不完整的么?
通话一旦建立了,signaling是一直都在运行的,来保持通话,对吧?
debug ccsip message,
然后看到invite,100trying,200ok,ack,
但是我觉得应该有invite,100trying,180ringing,200ok,ack这几个才完整。
是不是先invite,100trying,180ringing,200ok,ack建立了通话,然后靠invite,
100trying,200ok,ack,来维持?
T********i
发帖数: 2416
21
昨天忘记回答了。

这个同步可能成功了。如果对方没断电。ACK是不是收到了,对方不知道。否者ACKACK
就一直没完没了了。
确保成功需要高层协议。比如idle的时候发个ping,就代表ACK of ACK了。或者下一个
数据包收到,代表上一个ACK也收到了。
没有任何备份方案是100%。硬盘有MTBF。其实网络同步比硬盘靠谱多了。
A*********3
发帖数: 70
22
来自主题: JobHunting版 - bloomberg onsite题
两个阿三
1.问research
2. 一个Master node,一个Slave node。Master node给Slave node发message, slave
node回答ack。如果master node在5秒内收到3个以上的ack,那么master node就认为
slave node是好的;如果5秒内,收到少于3个的ack,slave node是坏的。
请设计算法和数据结构帮助master node判断slave node是好还是坏
3. 判断一个binary tree是不是binary search tree 给出空间复杂度时间复杂度分析
4. hashtable优点和缺点,binary search tree优点和缺点
5. 一个Master node,连接到外界,可以接收外界的request。Master node还连接了许
多台slave node,这些slave node连接成grid状。并且slave nodes连接到一个数据服
务器,所有的slave node都可以从数据服务器读data。
如果Master node接收到了一个请求:select * r1
u*******o
发帖数: 405
23
来自主题: Seattle版 - 面了一印
发送方在自己的数据流上建一个窗口,由接收方通过发送应答(ACK)消息控制窗口的大
小。发送方只能发送窗口里的数据。接收方要遵守一个规定,就是在第i条消息没有收
到的时候不许发送消息id > i的ACK,即使收到了也不可以。对发送方来说,如果窗口
最左边的消息发出去收到ACK了,说明这条消息已经发完了,窗口就向右移动并把这条
消息排除出去。窗口右边新包括进来的数据就可以被发送。如果窗口最左边的消息超时
了,就需要重发整个窗口的消息(这里有很多变化算法)。
s********k
发帖数: 6180
24
来自主题: CS版 - 请教一个TCP的问题
TCP中,比如我的window size是10, 那么我传送seq:0-9的数据包,然后接收端会回
传ACK=10.表明下一个我准备接受的是10, 那么加入我0-9之间数据包5出错了。那么这
个时候ACK=5? 这样的话6-9会被重传吗?如果在无线环境中,重传非常消耗资源。TCP
是不是一般用select ACK?在无线中应用最多的是哪种TCP?
s********k
发帖数: 6180
25
来自主题: EmergingNetworking版 - 请教一个TCP的问题 (转载)
【 以下文字转载自 CS 讨论区 】
发信人: silverhawk (silverhawk), 信区: CS
标 题: 请教一个TCP的问题
发信站: BBS 未名空间站 (Thu Oct 2 20:56:19 2008)
TCP中,比如我的window size是10, 那么我传送seq:0-9的数据包,然后接收端会回
传ACK=10.表明下一个我准备接受的是10, 那么加入我0-9之间数据包5出错了。那么这
个时候ACK=5? 这样的话6-9会被重传吗?如果在无线环境中,重传非常消耗资源。TCP
是不是一般用select ACK?在无线中应用最多的是哪种TCP?
m**t
发帖数: 1292
26
来自主题: EmergingNetworking版 - 被client的一个项目经理骂了。
on the fast retransmission:
its cause can be from lost/triplicated/invalid acks;
the re-transmission may be seen as duplicated/invalid ack on the peer,
depend on where the packet loss was.
in some MITM attacks, people play with this.
anyhow, re-transmission can be an indication of a problem, it is related to
the problematic acks, slow network/misaligned timer or packet loss etc

architect
a**********k
发帖数: 1953
27
来自主题: EmergingNetworking版 - 从中国美国,如何才能使网速访问很快呢?
As Zher said, it could be application specific.
For instance, with the most popular http traffic,
after you capture the flow with tcpdump or wireshark,
for each http request, there is usually one ack packet
(per TCP state machine), and one or more http reply packets.
The time difference between http request and the ack packet
indicates the network latency, while the time difference
between the ack and http reply indicates the application
latency.
s*******8
发帖数: 12734
28
来自主题: Hardware版 - 你们的ASUS WL520gu性能如何?
TCP人家写了厚厚3本书,怎么是google就能搞明白的。
我都能知道他为什么这么觉得,看到3次握手,一个syn,一个syn+ack,一个ack,以为
ack占一半地方了。。。
c******n
发帖数: 4965
29
来自主题: Programming版 - question on TCP slow start
I understand it as follows (please point out my errors, if it's wrong):
TCP starts sending congestion_window_size=SLOW_START_VALUE packets, then
wait for acks, with each ack, congestion window is increased by 1,
essetially doubling it with every sending.
but I did a tcpdump, and send out a 8000byte msg, which is sent out in 6
1xxx-byte packets, then all the 6 packets are sent out immediately, without
waiting for the ack. so slow start is not working here ???
Thanks
T********i
发帖数: 2416
30
log确实需要反馈。因为只有收到ACK才算Transaction成功。
Hard realtime system,可以指定1-2毫秒内必须收到ACK。如果没收到就是硬件故障。
要rollback当前订单的。
确实只要有一台发出ACK交易就成功了。
至于其他standby机器如何sync linear log,这个简单。因为不需要强实时。
现在的switch,能够保证局域网内multicast永不丢包。因为都是物理连接。没有中间
hop。而且存储转发延迟两年前号称是500ns。现在我已经不关心了。
这些逻辑我都是现成的,两行代码搞定。
T********i
发帖数: 2416
31
来自主题: Programming版 - 应该给魏大师发10个图灵奖。
你错了,用户的单子,没有ack,DC挂了。丢了就丢了。用户需要过几秒回来再check。
我说过了,即使DC不挂,用户端几百台web server也会经常有挂的。用户不是照样需要
回来再check?
没ack的单子,直接扔掉就好了。反正DC宕机是百年不遇的。不过web server宕机经常
发生,不可避免。用户那边的现象是一模一样。
Amaxon之类的,下单后直接白屏,也是隔三差五。你要是能保证几百台web server永不
宕机,那是意淫。
DC出事概率极低,出事了,扔单子,保障consistency,也是业界惯例。扔掉的本来都
是没ack的,有啥大不了的?反正DC的web server也跟着挂了。本来用户就是要重新
check的。
T********i
发帖数: 2416
32
来自主题: Programming版 - 顺便和nod101说说做产品
I wouldn't expect any trust from anybody at all.
I just want to make sure you are capable of making reasonable assumption
beyond reasonable doubt.
For example, I claim my 抢票核心 kernel is composed of a chain of monolithic
servers. Only the head of capable of making decision. Once the head granted
one ticket that single transaction is started by passing a message (as
trans log in the mean time) long the chain. Once the message reaches the
last node of the chain an ACK message will be generated and ... 阅读全帖
T********i
发帖数: 2416
33
单机串联三台,打头的是主机,其余的是备份机。
抢到票,主机更新counter,把消息依次下传,其余的收到消息,更新状态,同时下传。
最后一台,更新状态,同时传给支付机,同时生成ack,ack依次上传,至主机(打头机
),主机收到ack,才会告知前端机交易完成。
现在,你设计一个协议,保证任何两台down掉,都不会丢票。
不会丢票意思是,付了款的,一定会得到通知。
同时,出票数和付款绝对会match。
但是可能有人下了单,没有任何结果,这一定是还没付款,系统崩了,系统忽略了事。
需要主动查询。
因此,钱和票绝对都管住了。至于有被piss off因为下单了没屁结果的,那谁谁说了,
屁民能咋样?
down time毫秒级。
d****n
发帖数: 1637
34
来自主题: Programming版 - 问个master-slave的简单问题
return ack ->writeFalure or not return anything (timeout) are different
Errors
server shall catch and handle them separately.
e.g
if time_out:
try 3,2,1
still failure -> you make the call
either wait forever or wait until slave response, then sync-up with
master
if ack-ed && ack == failure
rollback
a******e
发帖数: 82
35
来自主题: Programming版 - Consistency做好了不容易
后面你说什么我没有看懂,但是第一个ack, ack of ack... 我在本科计算机网络第一
堂课老师举得第一个例子,就是这个,说的是任何protocol都有这个问题。但是,这个
和relational database的ACID是两码事,consistent只是server端的consistent。

log
s********k
发帖数: 6180
36
来自主题: EE版 - 请教一个TCP的问题 (转载)
【 以下文字转载自 CS 讨论区 】
发信人: silverhawk (silverhawk), 信区: CS
标 题: 请教一个TCP的问题
发信站: BBS 未名空间站 (Thu Oct 2 20:56:19 2008)
TCP中,比如我的window size是10, 那么我传送seq:0-9的数据包,然后接收端会回
传ACK=10.表明下一个我准备接受的是10, 那么加入我0-9之间数据包5出错了。那么这
个时候ACK=5? 这样的话6-9会被重传吗?如果在无线环境中,重传非常消耗资源。TCP
是不是一般用select ACK?在无线中应用最多的是哪种TCP?
d****o
发帖数: 32610
37
来自主题: Military版 - 每条都有 twitter都不管的吗
每条都有
twitter都不管的吗
Еlօո Mսѕk
@elnimsku
15h15 hours ago
More
Replying to @elonmusk
Jսѕt fօr tօdaу I'vе dеcidеd tօ givе awaу
4000 ЕТН tօ mу faոѕ.
Тօ participatе, ѕimplу ѕеոd 0.4-5.0 ЕТН t&#
1413; thе addrеѕѕ ᖯеlօw tօ gеt 4-50 ЕТН
ᖯack tօ уօսr addrеѕѕ.
ЕТН Addrеѕѕ: http://bit.do/promo-eth
If уօս arе latе, уօ&#... 阅读全帖
B*Z
发帖数: 7062
38
来自主题: Automobile版 - 为什么森林人的AWD比Ford edge的好
主要说的是中央差速器。这个是网上一个文章。附件是现在的subaru中央差速器分类。
There is a lot of confusion about the differences between the various Subaru
AWD systems:
? Continuous (for 5MT)
? Active (for 4EAT)
? VTD (for 5EAT)
? availability or non-availability of Rear LSD
So heres an attempt to explain the differences....
1. Continuous AWD System:
The manual transmission’s all-wheel drive is referred to as a continuous al
l-wheel drive system. It uses a center differential located inside the trans
mission... 阅读全帖
c********l
发帖数: 8138
39
来自主题: ebiz版 - B2C网站如何charge 信用卡?
Direct Payment
Direct Payment API is not a stand-alone product. You are required to use
Direct Payment API and Express Checkout together as part of the Website
Payments Pro solution
1. Transactions are sent over the internet using Secure Socket Layer (SSL)
2. You must also retrieve the IP address of the buyer's browser and
include this with the request.
3. When a buyer clicks the Pay button, invoke the DoDirectPayment API
operation.
4. The PayPal API server executes the request and r... 阅读全帖
T***i
发帖数: 252
40
来自主题: Faculty版 - wrt student email
I think the only thing you can do is ask him to resubmit you a hard copy,
you need to mention in your syllabus next time that no e-format homework is
allowed.
If you allow them to send you homework by email, be sure to send them
acknowlegement emails. And ask the students to keep the acks. No ack, no
submission.

the
S**I
发帖数: 15689
41
☆─────────────────────────────────────☆
gzou (gzou) 于 (Thu May 12 02:26:35 2011, 美东) 提到:
马上就要G on site了,
求祝福。
下面是从本版收集到的Google的试题,便于大家查询。
申明:有的附带有解释说明的,也来自于本版或者网络,大家自己看, 不保证真确
http://www.mitbbs.com/article_t1/JobHunting/31847453_0_1.html
本人ECE fresh PhD,背景是电路/EDA,跟G业务基本没什么关系
同学内部推荐的,很简单的一次电面就给了onsite
题都不难,但是自己没把握好机会,出了一些小bug。
总的感觉,出错就是硬伤,宁可从最简单的算法写起,也不能出错。
电面:
1,Skip list, http://en.wikipedia.org/wiki/Skip_list
写code实现struct skip_list * find(struct skip_list *head, int value)
2,sorted array... 阅读全帖
S**I
发帖数: 15689
42
☆─────────────────────────────────────☆
gzou (gzou) 于 (Thu May 12 02:26:35 2011, 美东) 提到:
马上就要G on site了,
求祝福。
下面是从本版收集到的Google的试题,便于大家查询。
申明:有的附带有解释说明的,也来自于本版或者网络,大家自己看, 不保证真确
http://www.mitbbs.com/article_t1/JobHunting/31847453_0_1.html
本人ECE fresh PhD,背景是电路/EDA,跟G业务基本没什么关系
同学内部推荐的,很简单的一次电面就给了onsite
题都不难,但是自己没把握好机会,出了一些小bug。
总的感觉,出错就是硬伤,宁可从最简单的算法写起,也不能出错。
电面:
1,Skip list, http://en.wikipedia.org/wiki/Skip_list
写code实现struct skip_list * find(struct skip_list *head, int value)
2,sorted array... 阅读全帖
o**********e
发帖数: 18403
43
来自主题: JobHunting版 - 请问如何成为组里的lead

您得学会反驳。 先要复述对方的观点,
尽量肯定对方,然后再携带点私货,最后
再肯定一下。
听老美也得知道他们的这个句式,知道
接受别人的私货。 永远不要脸红脖子粗。
学习烙印CALL CENTER
http://www.mitbbs.com/article_t/Boston/31818701.html
还有老子先前給的建议您接受不接受,
都应该有ACK,感谢。 否则我不知道
您看见没有。 在职场也是这样,先
ACK,感谢,肯定。 再自陈。
o**********e
发帖数: 18403
44
来自主题: JobHunting版 - 哎。老中连反驳都得慢慢学

you still does not do the basic:
1. acknowledge the other party's point
by rephrasing
2. thank/praise the other party for their
effort.
what is common good?
you think common good is a product.
but most human beings think that making
your teammates happy is a worthy common
good. Without making your team happy,
you will not get anywhere.
Talking over other people, interrupting
other people, making other people feel
that their concerns are ignored by you.
these behaviors will bite you very quick... 阅读全帖
p****1
发帖数: 275
45
来自主题: JobHunting版 - C#, recruiter发过来的面试题
有兴趣做不? 我琢磨着, 出题的人是在寻找最优解 :)
Given the table [tSWIFT_History_Trades] , the C# structure TradeNAK and the
C# method UpdateTradeACKNAKDB as defined below:
CREATE TABLE [tSWIFT_History_Trades](
[Id] [bigint] IDENTITY(1,1) NOT NULL,
[BatchId] [varchar](25) NOT NULL,
[TradeId] [varchar](25) NOT NULL,
[Account] [varchar](25) NULL,
[TranType] [varchar](50) NULL,
[TradeDate] [int] NULL,
[SettleDate] [int] NULL,
[Exch] [varchar... 阅读全帖
p****1
发帖数: 275
46
Question:
Given the table [tSWIFT_History_Trades] , the C# structure TradeNAK and the
C# method UpdateTradeACKNAKDB as defined below:
CREATE TABLE [tSWIFT_History_Trades](
[Id] [bigint] IDENTITY(1,1) NOT NULL,
[BatchId] [varchar](25) NOT NULL,
[TradeId] [varchar](25) NOT NULL,
[Account] [varchar](25) NULL,
[TranType] [varchar](50) NULL,
[TradeDate] [int] NULL,
[SettleDate] [int] NULL,
[Exch] [varchar](50) NULL,
[D... 阅读全帖
e*****o
发帖数: 552
47
你没做错什么啊,除了最后没有必要反打她一下也许。
意识到要ack娃的情绪也很好啊,这样教育娃更容易。ack娃的情绪只需要动动嘴皮子骗
骗她(马迷理解你要脱鞋,马迷小时候有一次要脱鞋马迷的马迷不让,后来没有脱马迷
也觉得很快乐云云),又不需要向她妥协。
e*******e
发帖数: 9616
48
来自主题: Basketball版 - List of nicknames used in basketball
Kareem Abdul-Jabbar – "Cap"[1]
Ray Allen – "Ray Ray",[2] "Jesus Shuttlesworth"[3] (after his character
in the movie He Got Game),[3]
Rafer Alston – "Skip To My Lou"[4]
Chris Andersen – "Birdman"[5]
Greg Anderson – "Cadillac"[6][7]
Carmelo Anthony – "Melo"[8]
Nate Archibald – "Tiny"[6][9]
Gilbert Arenas – ""Agent Zero", "The Hibachi"[10][11]
Trevor Ariza – "Cobra"[12]
Paul Arizin – "Pitchin' Paul"[9]
Ron Artest – "Metta World Peace" "Ron Ron"[13]
St... 阅读全帖
d**********o
发帖数: 1321
49
来自主题: WebRadio版 - 潜水员冒泡兼征版友意见
第一个项目report
这时偶刚到CSAC工作不久,与小A同学还不熟,我用的还是latex。随着贴的作业越来越
多,应该是用有共同爱好的小伙伴更亲密些。这次贴latex,下次才再org-mode。
\documentclass[b5paper,11pt, abstraction, titlepage]{scrartcl}
\usepackage[utf8]{inputenc}
\usepackage[T1]{fontenc}
\usepackage{CJKutf8}
\usepackage{multirow}
\usepackage{multicol}
\usepackage{listings}
\usepackage{geometry}
\geometry{b5paper}
\usepackage{graphicx,floatrow}
\usepackage{graphicx,subfigure}
\newsavebox{\abstractbox}
\renewenvironment{abstract}
{\begin{lrbox}{0}\begin{minipage}{\t... 阅读全帖
d**********o
发帖数: 1321
50
来自主题: WebRadio版 - 潜水员冒泡兼征版友意见
第一个项目report
这时偶刚到CSAC工作不久,与小A同学还不熟,我用的还是latex。随着贴的作业越来越
多,应该是用有共同爱好的小伙伴更亲密些。这次贴latex,下次才再org-mode。
\documentclass[b5paper,11pt, abstraction, titlepage]{scrartcl}
\usepackage[utf8]{inputenc}
\usepackage[T1]{fontenc}
\usepackage{CJKutf8}
\usepackage{multirow}
\usepackage{multicol}
\usepackage{listings}
\usepackage{geometry}
\geometry{b5paper}
\usepackage{graphicx,floatrow}
\usepackage{graphicx,subfigure}
\newsavebox{\abstractbox}
\renewenvironment{abstract}
{\begin{lrbox}{0}\begin{minipage}{\t... 阅读全帖
1 2 3 4 5 6 7 8 9 下页 末页 (共9页)