西西河

主题:【纪事】失败的苹果面试(上) -- landlord

共:💬133 🌺776
全看分页树展 · 主题 跟帖
家园 循环稍有难度

递归真的是基本人人会做了。不过要求非递归而且不用queue之类来展示存储的我还真没见人问过。可以用alphabetical order来生成下一个,或者用gray code。唉,俺压箱底准备impress下面试官的都毫无保留的告诉大家了。如果你有兴趣,请参看Knuth第四卷关于permutation的那一册。

全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河