华为面试题(8分钟写出代码)

hantom

不难

system_gong

我学C语言都快2年了。感觉还没入门。到现在也写不出这样的代码。。。



好惭愧。帮顶一个！

xujg

要是真如你说的那么恶心，那为什么他们还能招到人
我去的时候只有象征性的技术面试，接下来就人事谈了
一年经验，给6K

原帖由 w18473999 于 2007-8-26 22:15 发表
弄个链表，然后排序插入
不过挺恶心，华为又是笔试，1、2、3、4面试啥的，nnd完事了才给5K，而且还腆着
脸说我们开始低，不过涨工资是火箭似的， 也好意思说

linuxIsPerfect

8分钟是不是有点少, 排序得用函数, 不然相当困难, 时间相当紧张
以后试一试看能不能写完, 难度不是很大, 就是时间相当紧张

198551raul

做出来的是不是都是8分钟以内啊。。。这里的N人到处是哦~~~

cjaizss

典型的背包问题

wangshzh

原帖由 qqq112233g 于 2006-11-13 22:36 发表
小弟觉得这个题目应用动态规化来解：

原问题与下问题应该属同类。

有一组数a1,a2,a3,...,an. 求出一个子串，其各元素的和总元素和的一半差值最小！设总元素和为sum，

子串和为s_sub.  差值为dis[j],表 ...

好像不太对吧，子串的长度必须是固定的。

redor

二分法,一个数组放大的一个放下的

clampox

如果所有都是正数的话，就弄成一个数组C，然后排序C
然后从C数组的两头往中间取数，取到数组D，每次比较C和D的和之差，
不知道行不行啊？

tianshanxue2005

请问这个问题在实际中可以用来干什么呀？