新鲜出炉的腾讯后台开发三面面试题！

Gude123

回复 76# anlrj



    int *p = &i;是不能通过编译的，必须要强制类型转换一下才行，而且你所谓的i的值被修改不知道你试没试？
比如const int i = 5; int *p = const_cast<int*>(&i); *p = 4; 这时候访问*p得到的值确实是4，但是打印i的值的时候仍然是5.
who can tell me why？

moliyadi

确实高手，多多学习

wqw_dream

学习啦  都是强人啊

whiteBomb

回复 103# ztz0223


    对不起，这题的堆排的复杂度不是n*log(n)。我完全不知道你这些n是多少。我只能说，n=10000，m=100亿。这题的复杂度是m*log(n)他和n*log(n)差别很大！

goodzmq

感谢楼主分享   学习了

smallstonecnlbl

学习

rain_fish

……volatile
狗气球 发表于 2011-09-29 16:21

    ,呵呵

cxytz01

洗牌：
Fisher–Yates shuffle
http://en.wikipedia.org/wiki/Fisher%E2%80%93Yates_shuffle

chenhao
http://coolshell.cn/articles/8593.html/

toacp
某个网友评论：
我来说个Knuth的洗牌算法，源于TAOCP第三卷的习题。
第一步：为每张牌生成一个随机数
第二步：按这个随机数进行排序
个人觉得是最简单的。