编程基础知识考题

范围包括：

1.语言基础

2.编程规范

3.安全编码

4.进阶

编程语言可以用c,python,java,

一.算法

1.在不调用库函数的前提下，完成十六进制到十进制的转换。

2.现在有2048个针对域名格式的正则表达式，比如为“(.+\.)*apple\.com$“，被匹配串是域名格式，比如“www.dfgdafedf.hshcycs.swfuahchrhhdd.com"，要求设计一个算法，以最快的速度得出匹配结果。

3.设计一个“树”的链表结构定义。

4.说一说你对cdecl程序的理解，对c语言声明的翻译器的理解。

5.说一说FSM对的理解。

二.安全编码

2.下列哪个语句有安全编码风险

a）gets(line)

三.语法

1.这个函数的返回值是什么

char* gettime()

{

char sztime[100];

}

2.c语言中的"this"代表了什么？

四.编译原理

五.新知识