题目内容

5 集合合并:
给定一个字符串的集合,格式如: {aaa bbb ccc}, {bbb ddd}, {eee fff},
{ggg},{ddd hhh} 要求将其中交集不为空的集合合并,要求合并完成后的集
合之间无交集,例如上例应输出 {aaa bbb ccc ddd hhh},{eee fff}, {ggg}
(1)请描述你解决这个问题的思路;
(2)请给出主要的处理流程,算法,以及算法的复杂度
(3)请描述可能的改进(改进的方向如效果,性能等等,这是一个开放问题)。

查看答案
更多问题

问题九“:对这项工作,你有哪些可预见的困难?”

用C语言实现一个revert函数,它的功能是将输入的字符串在原串上倒序后返回。

尽管不像非嵌入式计算机那么常见,嵌入式系统还是有从堆(heap)中动态分配内存的过程的。那么嵌入式系统中,动态分配内存可能发生的问题是什么?
这里,我期望应试者能提到内存碎片,碎片收集的问题,变量的持行时间等等。这个主题已经在 ESP 杂志中被广泛地讨论过了(主要是 P.J. Plauger, 他的解释远远超过我这里能提到的任何解释),所有回过头看一下这些杂志吧!让应试者进入一种虚假的安全感觉后,我拿出这么一个小节目:下面的代码片段的
输出是什么,为什么?
char *ptr;
if ((ptr = (char *)malloc(0)) == NULL)
puts("Got a null pointer");
else
puts("Got a valid pointer");

问题十二:“我们为什么要录用你?”
? 答题思路:
? 1.应聘者最好站在招聘单位的角度来回答。
? 2.招聘单位一般会录用这样的应聘者:基本符合条件、对这份工作感兴趣、有足够的信心。
? 3.如“我符合贵公司的招聘条件,凭我目前掌握的技能、高度的责任感和良好的适应能力及学习能力完全能胜任这份工作。我十分希望能为贵公司服务,如果贵公司给我这个机会,我一定能做出成绩来的!”

答案查题题库