Atman开发实习生的笔试题
坐标:山东
编程题(限时30分钟)
如何判断一个字符串是否为合法的IP地址。
要求:
1. 不能使用正则表达式和自带的库函数。
2. 列出全部测试用例,并给出原因。
3. 把代码的后缀名改成txt后上传,不用压缩。
在字符串中找出第一个只出现一次的字符。
(1). 列出全部测试用例,每种类型给出一个实际的测试数据及其期望结果。如case1:输入:abcd13faeb,输出:c
(2). 用自己熟悉的编程语言写出完整程序
要求:
(a). 注明所使用的语言名称
(b). 不能依赖库函数直接实现此功能,需使用基础数据结构(数组/链表/队列/栈/hash等)实现
(c). 时间复杂度O(n)*