前几天去面试，确切的说是复试。面试官给我出了一道题。是这样的。 一个农夫有一条船，和三样东西，狼、羊、和白菜，他要过河，这个船一次只能运一样东西，要防止狼吃羊、羊吃白菜，该怎么过？ 惭愧，我没答出来。 然后面试官把答案告诉了我，问我怎么用计算机实现？ 还是惭愧，我又没答出来。 今天在 ...

今天碰到了一道面试题：原题大致是，每首歌曲都是一个评分，现在有2000首歌曲，要求实现一个随机播放器，每首歌曲播放的概率应该正比于它的评分，例如评分9.1的歌曲，和评分7.9的歌曲，播放的次数应该是91：79。 面试官给的答案是大致如此： 先把评分从小到大排序，之后把根据每首歌的评分，生成一个 ...

前几天有个朋友去面试字节跳动，面试官问了他一道链表相关的算法题，不过他一时之间没做出来，就来问了我一下，感觉这道题还不错，拿来讲一讲。 题目 这其实是一道变形的链表反转题，大致描述如下 给定一个单链表的头节点 head,实现一个调整单链表的函数，使得每K个节点之间为一组进行逆序，并且从链表 ...

关于一道面试题，使用C#实现字符串反转算法。 题目见http://student.csdn.net/space.php?do=question&ac=detail&qid=490 详细内容如下： [c-sharp] view plain ...

...

题目是这样的，已知一个整数数列（这里应该说的是正整数数列）和一个给定的sum值，从这个整数数列中，找出两个整数的和刚好等于sum值，将这个数列中所有这种可能的组合进行输出。 例如：有一个整数数列{3 ...

有这么一道iOS面试题 以下代码有没有什么问题?如果有?如何解决? for (int i = 0; i < largeNumber; i++) { NSString *str = [NSString stringWithFormat:@"hello -%04d", i ...