上半场

1. a^b次幂，如何计算结果，写一下程序，如果只求个位呢？

2. 关于TCP和UDP，下列说法正确的是：

   A、UDP 协议建立可靠的传输链路
   B、UDP 协议传输速度更快捷方便
   C、TCP 协议可以提供全双工的数据流传输服务
   D、TCP 协议采用窗口机制控制流量
   E、TCP 协议通过“三次握手”建立链接

3. 某卡牌游戏抽卡有 25% 的概率能抽中 UR，同时还有连抽保底机制，4 连抽必中，也就是，如果连续 3 张都没有抽中，则下一张必定抽中。那么抽 100 次，能抽中UR 的次数大约是？
   A.25
   B.36
   C.44
   D.62

4. 抽卡游戏
   6星卡，概率2%
   5星卡，概率10%
   4星及以下卡，概率88%
   十连抽，必出5星以上卡
   连续60次抽卡未出6星卡，则从下一次抽卡开始，每次概率+10%，即第61次出6星的概率12%，第62次出6星概率22%，第63次出6星概率32%，...以此类推，直到第70次，出6星概率为102%
   写一个抽卡模拟程序，计算10连抽n轮后，6星卡，5星卡，4星及以下卡各出现几张

下半场

5. 小明和小刘交朋友约会，约定在周六晚上19:30至20:30在公园见面。 小明的等待容忍时间是40分钟，小刘则没这么耐心，等待容忍时间是20分钟，请问他们有缘见面的概率是多少？
   等待容忍时间是指，超过这个时间，就不等了
6. 一张非连通图有2020条边，那么这张图至少有 ( )个点

7. int arr[6] = {1, 2, 3, 4, 5, 6}; 
   int* ptr = (int*)(&arr + 1); 
   printf(“%d“, *(ptr - 1));
   

8. 32位机器上，以下结构的sizeof(P)为 ________________

   struct A {  
       int a;  
       char b;  
       int c;  
       char d;  
   }  
   struct P {  
       struct A w[2];  
       short b;  
       struct A* p;  
   }
   

9. 有一个长度为n的数组，每个元素的初始值都为0.
   现在进行m次操作，每次操作对[a,b]区间的每个元素都执行相同的加k操作（k为整数）
   接下来进行q次查询操作，每次查询一个位置p上的值。

反问环节

1. 面试表现？
   基础知识掌握程度不行，概率论、数据库方面的知识需要学习
2. 实习内容？
   服务器分区之类的