iloveyoujelly的专栏

一架客机上有N个座位，N个人排队依次登机。第一个乘客把机票搞丢了，但他仍被允许登机。由于他不知道他的座位在哪儿，他就随机选了一个座位坐下。以后每一个乘客登机时，如果他的座位是空着的，那么就在他的座位坐下；否则，他就随机选一个仍然空着的座位坐下。请问，最后一个人登机时发现唯一剩下的空位正好就是他的，其概率是多少？

如下函数，在32bit系统foo(2^31-3)的值是：Int foo(int x){Return x&-x;}答案解析：2^31-3&-2^31-3=2^((31-3)&(-2))^(31-3)=2^(28&(-2))^28=2^28^28=2^0=2

1、通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。2、通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串（重复次数+字母）。3、通过键盘输入100以内正整数的加、减运算式，请编写一个程序输出运算结果字符串。输入字符串的格式为：“操作数1 运算符 操作数2”，“操作数”与“运算符”之间以

题目：有一个淘宝商户，在某城市有n个仓库，每个仓库的储货量不同，现在要通过货物运输，将每个仓库的储货量变成一致的，n个仓库之间的运输线路围城一个圈。货物只能通过相邻的仓库运输，设计最小的运送方案达到淘宝商户的要求，并写出代码。#include #include #includeusing namespace std;int n;double a[10000];doubl

已知2条地铁线路，其中A为环线，B为东西向线路，线路都是双向的。经过的站点名分别如下，两条线交叉的换乘点用T1、T2表示。编写程序，任意输入两个站点名称，输出乘坐地铁最少需要经过的车站数量（含输入的起点和终点，换乘站点只计算一次）。地铁线A（环线）经过车站：A1 A2 A3 A4 A5 A6 A7 A8 A9 T1 A10 A11 A12 A13 T2 A14 A15 A16 A17 A18

有一个明星和N-1个群众，群众都认识明星，明星不认识任何群众，群众和群众之间的认识关系不知道，现在如果你是机器人R2T2，你每次问一个人是否认识另外一个人的代价为O(1)，试设计一种算法找出明星，并给出时间复杂度（没有复杂度不得分）。（2013年阿里巴巴暑期实习招聘笔试题）

笔试时间：2014年4月12日笔试地点：广州、北京、成都等第二批城市岗位：技术研发欢迎大家讨论，回帖答案1.   关于二叉树，下面说法正确的是（）A.  对于N个节点的二叉树，其高度为nlog2n;B.   一个具有1025个节点的二叉树，其高度范围在11~1025之间C.  二叉树的先序遍历是EFHIGJK，中序遍历为HFIEJKG，该二叉树的

一、单选1.假设一个主机ip为192.168.5.121，子网掩码为255.255.255.248，则该主机的网络号部分（包括子网号部分）为——A.192.168.5.12B 192.168.5.121C 192.168.5.120D 192.168.5.32参考答案 C2.64位系统上，定义的变量int*a[2][3]占据的——字节A 4 B12  C 24 D 48参考

子网划分是借助于取走主机位，把这个取走的部分作为子网位。因此这个意味划分越多的子网，每个子网容纳的主机将越少。