今天去微创笔试面试了,分享题目
2006年5月20日
参加微创的笔试面试
威海路755号 文新报业大厦40层,2号线石门一路下(4号口)。
在40层做笔试的感觉:一览众山下,心情豁达开朗 :>
职位:高级软件工程师
3点到4点 笔试(共两题)
1.有一个整数数组,例如:1,2,3
请编写一个函数,得到构成三角形的个数,并将这些三角形打印出来。
2.已知链表的头指针,如何判断该链表是循环链表。
解释:由1,2,3,2这四个节点构成的链表就称为循环链表
按时完成笔试,
感觉第2题做得比较好,
a>找最简单一个循环链表,即自己指向自己
b>用一个递归函数实现recrusion(Node* head)
第1题:
a>找规则,两边之和大于第三边