51Testing软件测试论坛

标题: 我去集电港一家公司面试的编程题 [打印本页]

作者: wangze1123 时间: 2007-9-7 20:02
标题: 我去集电港一家公司面试的编程题
我最近去的是集电港7号楼的一家叫环旭电子的公司，下午2点到的，前台小姐给了我3张需要添的信息表和4张答题的卷子，信息表第一张是一些基本信息的填写，没什么好说的；第二张是要求写100字以上的英文自我介绍，我感觉写的还行，以前还好背的比较熟吧，第三张要求写一道英文题，考核你的性格特点，其实是变相的测你的英语阅读能力。总体感觉英语要求不是很高，至少还没有在后面的面试要求英语口语交流吧。。。
下面简单说下笔试的卷子，前二张考的是测试部分，还有2张考C/C++的，测试部分主要考了什么是测试，测试的目的，静态测试和动态测试的比较，还有就是三角型的流程和用例，还有测试的一些流程，感觉在51学习的东西已经够用了，真的足够了。
主要说说考的一个编程题，用C/C++写字符串的反序。。。。
我当时主要用了2个指针实现的。。
大家能把你算法写下吧。。大家交流一下。。。

作者: Jor 时间: 2007-9-8 22:46
。不需要用到指针字符串是数组形式存储的```````` 可以多定义一个辅存来做

作者: seifer1754 时间: 2007-9-9 09:18
用C嵌套汇编，先定义一个栈空间，让后将字符串压栈，再依次出栈。这是非常节约空间的方法。

作者: Jor 时间: 2007-9-9 11:02
。。。。栈空间不是空间？汗

作者: Jor 时间: 2007-9-9 11:05
void converse(cstring &s) {
char a;
int i=0;
int t=strlen(s);
while(s[ i] && i<t/2) {
a=s[ i];
s[ i]=s[strlen(s)-1- i];
s[strlen(s)-1- i]=a;
i++;
}

作者: seifer1754 时间: 2007-9-9 17:28
字符串：“ABCDEF”
assume cs:code,ds:data,ss:stack
data segment
dw 41H,42H,43H,44H,45H,46H
data ends

stack segment
dw 0,0,0,0,0,0
stack ends

code segment
start:  mov ax,data
      mov ds,ax
      mov ax,stack
      mov ss,ax
      mov sp,0cH

      mov bx,0
      mov cx,6H
   s:push [bx]
      add bx,2
      loop s

      mov bx,0
      mov cx,6H
   s2:pop [bx]
      add bx,2
      loop s2

      mov ax,4c00H
      int  21H
code ends
end start

那我们看看谁的代码执行效率和空间利用率最高嘛。

作者: seifer1754 时间: 2007-9-9 17:30
刚才又看了一下题目要求，需要用C/C++实现。
没有可比性了。

作者: Jor 时间: 2007-9-9 18:09
- -||| 汗。。。。。。。。用汇编和C比效率。。有可比性么？

[ 本帖最后由 Jor 于 2007-9-9 18:12 编辑 ]

作者: seifer1754 时间: 2007-9-9 18:15
环旭是做电子产品的，可能对代码的效率和内存的利用率上面比较重视。

作者: Jor 时间: 2007-9-9 18:18
性能要求高的。。的确最好用汇编。。但是代码的易读性就很差了
不知道楼上的对于这种汇编编写的程序应该如何测试呢？请教一点经验拉~~sdlkfj5 sdlkfj5

作者: zrg9399 时间: 2007-9-9 19:32
有一个ips产品系列，电子支付平台

作者: elly_digua 时间: 2007-9-13 11:23
不会c,只会用java sdlkfj9

欢迎光临 51Testing软件测试论坛 (http://bbs.51testing.com/)