求助两道招聘机试题？

[yangguangjianke]

试题一：
struct mem_mgr
{
void* (*malloc)(size_t);
void (*free)(void*);
};
char *Capitalize_str(char* str,mem_mgr* memory);
函数功能是实现一个字符串每个单词的首字母大写，要求实现接口及函数功能，有出错处理。写出简单的测试用例。
试题二：
char* MyStrcat(char * str_dest,const char * str_src）;
函数功能是实现一个字符串的连接函数。

[laiguo]

先登记下，我明天看能出来不

[PeacefulBY]

都是线性算法，主要考察字符串处理的细心程度

[bvbook]

算法复习，准备面试，看《编程之美——微软技术面试心得》即可

[yangguangjianke]

[Quote=引用 3 楼 hairetz 的回复:]
一。空格或者标点后的第一个字母改为大写即可。
[/Quote]
其实转换很简单，我主要是搞不懂把两个函数指针放到一个结构体里面是什么意思。 我也知道是那个结构体是分配与释放内存的，但问题是该如何实现结口？
第二个问题关键是如何保证安全性？

[yangguangjianke]

自已顶，希望达人出来解答一下！~

[猫已经找不回了]

一。空格或者标点后的第一个字母改为大写即可。

[wifewifewife]

先迟了，想睡觉了，标记一下吧。

[LeonTown]

应该是自己定义两个函数，
赋给mem_mgr对象，
实现内存申请和释放功能，

类似c里面的malloc和free函数

[LeonTown]

void* ma(size_t size)
{
char* pRet = new char[size];
if(pRet==NULL)
return NULL;
return (void*)pRet;
}

mem_mgr mm;
mm.malloc = ma;
应该可以这样吧，free也类似。

然后，在Capitalize_str函数中，
似乎是把第一个参数复制到第二个参数所申请的空间中，
对第二个参数操作，并返回结果。

[yangguangjianke]

再一次顶上去，难道就没有人愿意帮忙吗？