摘要:
根据上排给出十个数,在其下排填出对应的十个数 要求下排每个数都是先前上排那十个数在下排出现的次数。 上排的十个数如下: 【0,1,2,3,4,5,6,7,8,9】举一个例子, 数值: 0,1,2,3,4,5,6,7,8,9 分配: 6,2,1,0,0,0,1,0,0,0 0在下排... 阅读全文
摘要:
题目:n个数中,求最小的前k个数。这道题在各个地方都看到过,在国内出现的频率也非常高。面完阿里回来听说这道题又被考了,所以还是决定回来写一写,对于这种高频题。。。顺便再吐槽一下阿里的面试,我竟然一道题都不用做,只是纯粹地过简历。。。导致我都不知道我究竟错在哪里。解法:1. brute force。 ... 阅读全文
摘要:
dijkstra算法,最简单的实现需要$O(|V|^2)$。用binary heap实现,可以优化到O((|V|+|E|)lg|V|),如果用fibonacci heap的话,可以优化到O(|E|+|V|lg|V|)。如果图是密集图的话,那这个优化效果也不好,接近$O(|V|^2)$。fibonac... 阅读全文
摘要:
1 #include 2 #include 3 using namespace std; 4 5 template 6 class Heap { 7 public: 8 Heap():n(0), capacity(100) { 9 this->ar... 阅读全文
摘要:
死锁的四个条件互斥占用等待非剥夺循环等待死锁的解决方案死锁预防间接预防:防止前三个条件中的任何一个的发生直接预防:防止循环等待的发生死锁避免进程启动拒绝:不启动任何一个可能发生死锁的进程资源请求拒绝:拒绝可能发生死锁的资源请求死锁检测死锁检测算法恢复策略:一旦检测到死锁,就要立即恢复。 阅读全文
摘要:
RAID 0RAID 0亦称为带区集。它将两个以上的磁盘串联起来,成为一个大容量的磁盘。在存放数据时,分段后分散存储在这些磁盘中,因为读写时都可以并行处理,所以在所有的级别中,RAID 0的速度是最快的。但是RAID 0既没有冗余功能,也不具备容错能力,如果一个磁盘(物理)损坏,所有数据都会丢失,危... 阅读全文
摘要:
At the scale that Facebook operates, a lot of traditional approaches to serving web content breaks down or simply aren’t practical. The challenge for ... 阅读全文
摘要:
Facebook Chat, offered a nice set of software engineering challenges:Real-time presence notification:The most resource-intensive operation performed i... 阅读全文
摘要:
Web front-end written in PHP. Facebook's HipHop Compiler then converts it to C++ and compiles it using g++, thus providing a high performance templati... 阅读全文
摘要:
11年的blog.Facebook Messages seamlessly integrates many communication channels: email, SMS, Facebook Chat, and the existing Facebook Inbox. Combining al... 阅读全文