第十三题:青蛙过马路(职位:软件工程师)
为一款“青蛙过马路”游戏设计算法并编写程序——在游戏中,玩家需要指引一只青蛙避开汽车、穿过车来车往的马路。你可以用一个数组代表一条车道,请给出一个有N条车道的方案。
第十四题:Google收到的简历数(职位:薪酬量化分析师)
Google每年会收到多少份申请软件工程师职位的简历?
第十五题:数字列表(职位:薪酬量化分析师)
你有一份"数字循环列表",即:列表中的数字从头到尾显示一遍之后又会回到开头。这份列表中的数字总是由小到大排列,但是你不知道起点在哪里,例如:38、40、55、89、6、13、20、23、36。写出最高效的算法来找出:1、列表中的最小数字;2、列表中的给定数字。