智明星通面试

2024-03-26 12:59

文章标签 面试明星

本文主要是介绍智明星通面试，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

笔试：

1.哪门语言最精通？

2.如何判断鼠标动作为双击（两次点击在0.1s内）？

条件：1.isDown表示鼠标是否按下：true按下

2.time为计时时间

复制代码

 1 int t1 = 0, t2 = 0;2 int size = 0;  //表示鼠标点击奇数次还是偶数次3 bool isDoubleClicked()4 {5     size++;6     if (size % 2 == 1)  //基数次7     {8         t1 = time;9         return false;
10     }
11     else if (size % 2 == 0)
12     {
13         t2 = time - t1;
14         if (t2 <= 0.1)
15             return true;
16     }
17 
18 }

复制代码

3.已知一个中国移动电话号码是158开头的，也知道其简单编码为11013104321023，求这个电话号码的可能值。

答：通过158推出用5进制编码，但是可能一位可能两位，写出可能值即可

4.输入一个字符串I LOVE YOU，输出YOU LOVE I(不能用stl相关操作，字符串为char*类型)？（我就用vector，其实和数组差不多）

复制代码

 1 #include<iostream>2 #include<vector>3 using namespace std;4 int main()5 {6     char s[100];7     vector<int> p;8     cin.getline(s,100);9     p.push_back(-1);
10     for (int i = 0; i < strlen(s); i++)
11     {
12         if (s[i] == ' ')
13         {
14             p.push_back(i);
15         }
16     }
17     p.push_back(strlen(s));
18     int st = p.size() - 2;
19     for (int i = st; st>=0; st--)
20     {
21         for (int j = p[st] + 1; j < p[st + 1]; j++)
22         {
23             printf("%c", s[j]);
24         }
25         if (i != 0)printf(" ");
26     }
27     return 0;
28 }

复制代码

5.一共房间一共有100个人和100个灯泡，100个人排队走出房间，这100个灯泡开始均关闭，每个人出门都要操作一批灯泡，如果开就把它关了，如果关的灯泡就打开。但是每一个人仅能操作自己编号的整数倍的灯泡。问最后还有多少灯泡亮着？

答：还有10个灯泡亮着，分别是编号为1，4，9，16，25，36，49，64，81，100的灯泡亮着（奇数次操作的灯泡就会亮着）

6.已知B（x1,y1）绕着A（x0,y0）点顺时针旋转90，求其坐标？（用极坐标好做）

一面：

1.讲讲项目？

2.map为什么存取速度快？红黑树怎么实现？

3.如果我以字符表示一个人的名字，比如zhangsan，而且数据很大的时候，用那种数据结构？

4.怎么解决hash中的冲突问题？

5.一个空结构体实例化一个对象，其大小是多少？

答：1，系统需要分配一个指针给这个实例化对象。而这个指针大小即为空对象的大小。

既然可以实例化，两个实例化对象就要有区别，所以地址就不同，windows里大小是1，linux好像说是0，但是地址肯定不同的。