星宇三鼎-网络笔试题目(1.5个小时内做完)
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
星宇三鼎开发工程师网络笔试题目
1）用你了解的JA V A容器类来实现一个计数功能，输入是一个逗号间隔的名字串，其中有重名，然后在屏幕上输出名称以及对应的个数。
比如输入：王1,王二,王1 ，输出：王1:2,王二:1
2）平面上一条直线将平面划分成两个平面，两条直线最多能够将平面划分成4个平面，请问100条直线能够将平面最多划分成几个平面？3）"aaabccddf" 处理为"a3bc2d2f"，请编写这个处理程序。
4）一个含n个元素的整数数组，处理后的数组变为奇数在前，偶数在后，请您编写这个处理程序。要求：空间复杂度为常数，时间复杂度为O（n）