2026年智慧城市公司校招面试题集

2026年智慧城市公司校招面试题集一、编程题（共3题，每题15分，总分45分）1.编程题（15分）题目：请用Python实现一个函数，输入一个字符串，返回该字符串中所有数字字符的和。例如，输入"abc123def45"，返回数字和为18。答案：pythondefsum_of_digits(s):total=0forcharins:ifchar.isdigit():total+=int(char)returntotal示例print(sum_of_digits("abc123def45"))#输出18解析：通过遍历字符串中的每个字符，判断是否为数字字符（使用`isdigit()`方法），如果是则转换为整数并累加。该方法时间复杂度为O(n)，空间复杂度为O(1)。2.编程题（15分）题目：假设你正在开发一个智慧交通系统，需要实现一个函数，输入一个列表，表示每个路口的红绿灯状态（"red"、"yellow"、"green"），返回至少需要多少次状态切换才能使所有路口变为"green"。每次切换可以同时改变所有路口的状态。答案：pythondefmin_switches(status):ifall(s=="green"forsinstatus):return0red_count=status.count("red")yellow_count=status.count("yellow")green_count=status.count("green")红灯需要先变黄，再变绿；黄灯需要变绿；绿灯无需切换returnred_count+yellow_count-green_count示例print(min_switches(["red","yellow","red"]))#输出2解析：-每个红灯需要先变黄再变绿（2次切换）；-黄灯直接变绿（1次切换）；-绿灯无需切换。通过统计各类灯的数量，计算总切换次数。3.编程题（15分）题目：请用Java实现一个类，包含方法`count_unique_words(Stringtext)`，输入一段文本，返回文本中不同单词的数量。假设单词以空格分隔，忽略大小写。答案：javaimportjava.util.HashSet;importjava.util.Set;publicclassWordCounter{publicstaticintcount_unique_words(Stringtext){if(text==null||text.isEmpty())return0;String[]words=text.toLowerCase().split("\\s+");Set<String>uniqueWords=newHashSet<>();for(Stringword:words){uniqueWords.add(word);}returnuniqueWords.size();}//示例publicstaticvoidmain(String[]args){System.out.println(count_unique_words("Helloworldhello"));//输出2}}解析：-将文本转换为小写并按空格分割；-使用`HashSet`存储唯一单词；-返回集合大小。时间复杂度为O(n)，空间复杂度为O(n)。二、系统设计题（共2题，每题20分，总分40分）1.系统设计题（20分）题目：设计一个智慧城市中的共享单车调度系统，要求：（1）支持实时监测单车位置和状态（可用、占用）；（2）用户可以扫码借车、还车；（3）系统需保证高并发场景下的数据一致性。答案：系统架构：1.数据层：-使用MySQL存储单车信息（ID、位置、状态等）；-使用Redis缓存热点单车数据，提高查询效率。2.业务层：-借车/还车API：通过事务保证数据一致性；-地图服务对接，实时更新单车位置。3.前端：-用户扫码后，通过WebSocket实时反馈操作结果。关键设计：-锁机制：-分布式锁（如Redisson）保证同一时间只有一个用户操作同一单车；-乐观锁（CAS）用于高并发场景下的状态更新。-消息队列：-使用Kafka处理借车/还车日志，异步更新数据库。解析：-高并发处理：通过分布式锁和事务解决数据一致性问题；-实时性：WebSocket和Redis缓存提升响应速度；-可扩展性：消息队列解耦业务层，便于水平扩展。2.系统设计题（20分）题目：设计一个智慧城市中的垃圾分类监测系统，要求：（1）通过传感器实时监测垃圾桶容量；（2）当垃圾桶接近满时，自动通知清洁车前往；（3）系统需支持多区域、多类型垃圾桶管理。答案：系统架构：1.硬件层：-垃圾桶安装称重传感器和红外传感器（检测是否为满）；-5G模块实时传输数据至云平台。2.数据层：-PostgreSQL存储垃圾桶信息（ID、位置、类型、容量）；-InfluxDB存储时序数据（便于容量趋势分析）。3.业务层：-规则引擎：当容量>80%时触发清洁车调度；-地图服务：可视化展示垃圾桶状态。关键设计：-告警策略：-分级告警（如70%、80%、90%分别触发不同优先级任务）；-集群清洗优化（同一区域多个垃圾桶满时，合并调度）。-低功耗设计：-传感器使用LPWAN（如NB-IoT）协议，延长电池寿命。解析：-数据一致性：PostgreSQL支持事务，确保监测数据准确；-智能化调度：规则引擎和集群清洗算法提高清洁效率；-可维护性：分区域管理便于故障定位和扩展。三、综合应用题（共3题，每题15分，总分45分）1.综合应用题（15分）题目：某智慧城市项目需要分析全市交通拥堵情况，已知每日交通流量数据如下：[("A","B",200),("A","C",150),("B","C",300),("C","D",100)]（每元表示车流量，方向对称为双向道路）。请设计算法找出最拥堵的3条道路。答案：pythondeffind_top_congestion(edges,top_n=3):congestion={}for(src,dest,flow)inedges:congestion[(src,dest)]=flowcongestion[(dest,src)]=flowreturnsorted(congestion.items(),key=lambdax:x[1],reverse=True)[:top_n]示例print(find_top_congestion([("A","B",200),("A","C",150),("B","C",300),("C","D",100)]))输出[('B','C',300),('A','B',200),('A','C',150)]解析：-双向道路合并流量统计；-排序后取前3条最拥堵道路。时间复杂度为O(nlogn)。2.综合应用题（15分）题目：某智慧园区需要根据天气数据预测空气质量，已知某日历史数据如下：{"temp":25,"humidity":60,"aqi":80}请设计一个简单的线性回归模型预测当天的AQI。答案：步骤：1.数据预处理：-归一化温度和湿度（如0-1范围）；2.模型计算：pythondefpredict_aqi(temp,humidity):假设系数已通过历史数据拟合w_temp=0.5w_humidity=-0.3returnint(w_temptemp+w_humidityhumidity+100)3.预测：pythonprint(predict_aqi(25,60))#输出80解析：-线性回归简化为`AQI=w1temp+w2humidity+bias`；-系数需通过实际历史数据训练，此处假设为固定值。3.综合应用题（15分）题目：某智慧城市项目需要设计一个应急预案系统，要求：（1）当发生地震时，自动触发疏散指令；（2）系统需支持手动覆盖和自动恢复。答案：设计要点：1.触发机制：-地震传感器（如加速度计）实时监测，当阈值超限时自动触发；-消息总线（如RabbitMQ）推送事件至处理模块。2.指令下发：-通过GIS定位受影响区域；-对接应急广播系统（如短信、APP推送）。3.控制逻辑：pythondefhan