星宇三鼎-网络笔试题目(1.5个小时内做完)

  • 格式:doc
  • 大小:23.00 KB
  • 文档页数:1

星宇三鼎开发工程师网络笔试题目
1)用你了解的JAVA容器类来实现一个计数功能,输入是一个逗号间隔的名字
串,其中有重名,然后在屏幕上输出名称以及对应的个数。
比如输入: 王1,王二,王1 , 输出: 王1:2,王二:1

2)平面上一条直线将平面划分成两个平面,两条直线最多能够将平面划分成4
个平面,请问100条直线能够将平面最多划分成几个平面?

3)"aaabccddf" 处理为 "a3bc2d2f",请编写这个处理程序。
4) 一个含n个元素的整数数组,处理后的数组变为奇数在前,偶数在后,请您
编写这个处理程序。 要求:空间复杂度为常数,时间复杂度为O(n)