2012年10月11日
【转】两个算法题，感觉挺有意思
摘要： 字符串数组seq[] = a,b,c,d,aa,ba,ca,da,ab,bb,cb,db,ac...,aaa,baa,... (1)aaa是第几个字符串 (2)ababacd是第几个 (3)第1000个字符串是什么 (4)编写函数find(),返回字符串在seq中是第几个(语言不限) 阅读全文
posted @ 2012-10-11 11:42 pmars 阅读(429) 评论(0) 推荐(0)
【转】求一个类的sizeof应考虑的问题
摘要： 昨天面试，面试官让我说一说求一个类的sizeof应该考虑的问题，心想，太好了，之前sizeof可是做了不少功夫，就说了类的非静态、非全局成员，如果有虚函数就要加上一个指向虚表的指针，4字节大小，然后说，大概是这样。面试官就问，虚函数的实现机制是？大概讲了一下虚表之类的东东，然后他问，那如果是虚继承呢，求sizeof还是一样的么？先是一愣，心想，妈呀，什么是虚继承呢，然后还是淡定地回了，应该也是一样的吧，都是用一个指针来指向续表，面试官便没怎么说。 阅读全文
posted @ 2012-10-11 11:18 pmars 阅读(410) 评论(1) 推荐(0)