晚上做携程的笔试题,附加题考到了权重最小生成树。OMG,就在开考之前,我还又看过一遍这内容,可因为时间太紧,也从来没有写过代码,就GG了。又吃了眼高手低的亏。这不,就好好总结一下,亡羊补牢。 权重最小生成树问题是指在一棵无向全连接图中找到一个无环子集T,既能将所有的结点连接起来,又具有最小的权重和。 ...
                            
                            
                                分类:
编程语言   时间:
2016-09-17 23:32:29   
                                阅读次数:
194
                             
                         
                    
                        
                            
                            
                                    携程每天要处理大量的请求,这些请求从发起至到达服务器之间,除了经过大量网络硬件外,还要经过多个应用层中间件框架。 这些中间件框架包括ApiGateway,SLB软负载,SOA服务调用框架,RPC调用框架等。这些请求种类繁多,有来自用户的,也有来自各种合作伙伴的;有HTTP的,也有TCP的;有要求易于 ...
                            
                            
                                分类:
其他好文   时间:
2016-09-12 18:59:02   
                                阅读次数:
185
                             
                         
                    
                        
                            
                            
                                window.location.href="" 指向一个定向的url并提交数据过去 window.location.reload() 强制刷新当前页面 window.location.replace() 重新加载生成一次当前页面,也可以携程location.replace(location.href ...
                            
                            
                         
                    
                        
                            
                            
                                先说说JS是容易被误解的语言的观点。从名字上来看,"Java"这似乎暗示着这门语言与Java的关系;好像这门语言是Java的子集,或比Java弱。但实际与Java并无关系,如果说非要有关系,那可以说说一点八卦。当年Netscape确实为了让它快速发展,与Sun公司有过合作;其中为了借大热的Java东 ...
                            
                            
                                分类:
Web程序   时间:
2016-09-07 11:00:18   
                                阅读次数:
181
                             
                         
                    
                        
                            
                            
                                    图形包括基本的矩形、圆形、椭圆、三角形、多边形,也包括稍微复杂一点的爱心、钻石、阴阳八卦等。当然有一些需要用到CSS3的属性,所以在你打开这篇文章的时候,我希望你用的是firefox或者chrome,当然IE也能看一部分的。那好,下面就一起来看看我们是如何用纯CSS来画这些图形的,如果你也觉得很震撼 ...
                            
                            
                                分类:
Web程序   时间:
2016-09-05 18:53:09   
                                阅读次数:
171
                             
                         
                    
                        
                            
                            
                                    这次和一群好友在科赛网上参加了携程的客户流失概率预测比赛,最终33名完赛,虽然依然是渣渣成绩,但又认识了好多大神,学到了不少东西。 这次这个比赛其实难点还不少,首先就是评分规则与众不同,本来以为会用AUC或者F1 score之类的,但官方用的是precision≥97%下,recall的最大值。起初 ...
                            
                            
                                分类:
其他好文   时间:
2016-09-04 19:13:12   
                                阅读次数:
418
                             
                         
                    
                        
                            
                            
                                    文/办公室奇葩说(Office 78)一个在办公室较为正经的八卦号。 前几天你看见朋友圈刷屏的文章《给你讲个笑话:我是做互联网的》。 你心想,写文章的那人是傻逼吗?觉得做互联网就是个笑话了,肯定没创过业没当过 CEO。 「我 TM 才是个笑话」,你心里想。 毕竟,I'm CEO,Bitch. 关于工 ...
                            
                            
                                分类:
其他好文   时间:
2016-08-31 00:19:56   
                                阅读次数:
200
                             
                         
                    
                        
                            
                            
                                电面:问了一些简历上的项目就了事了。 一面:说了一下简历的项目,然后出了一个编程题 f(n) = f(n-1) + f(n-2) + 1 (n >= 2); f(1) = f(0) = 1; 把f(n)函数写出来。还是比较简单的,就是剑指offer上斐波那契那个稍微改了一下。然而我脑子一热写了个递归 ...
                            
                            
                                分类:
其他好文   时间:
2016-08-28 21:03:17   
                                阅读次数:
360
                             
                         
                    
                        
                            
                            
                                    正好在参加携程的比赛,用的xgboost的算法,但携程比赛的测评函数比较奇怪,不是传统的那些,而是取precision≥0.97的情况下,recall的最大值。那无疑这个测评函数是要自己写的(官方没给),可是我怎么把它放进xgboost里呢?这样我设置silent=1时,我每一步都能看到train和 ...
                            
                            
                                分类:
编程语言   时间:
2016-08-27 00:26:00   
                                阅读次数:
1346
                             
                         
                    
                        
                            
                            
                                    项目中使用ECMAScript6的时候经查会使用语法检查,下面是常见错误信息的汇总: 以上内容节选自携程设计委员会 ...
                            
                            
                                分类:
其他好文   时间:
2016-08-23 20:29:45   
                                阅读次数:
265