上海小升初 上海小学入学 上海幼儿园入园 杭州小升初/中考 杭州小学入学 北京小升初 北京小学入学 北京幼儿园入园 成都小升初专题
成都幼儿园入园 广州小升初 广州小学入学上海小学排名 北京小学排名广州小学排名 重庆小升初 深圳小升初 2017杭州小升初
问题:请设计一个"蛙跳"游戏的算法,并写出方案的代码。。。
答案:这个游戏的目标是引导一个青蛙避开来往车辆,横穿一条繁忙的公路。你可以用一个数列来代表一条车道。将方案简化成一条N车道的公路。我们只找到一个对此问题的解答,它来自Glassdoor***网站:"一个方法是写一个递归算法来决定何时等待,何时跳进下一个车道。这由下条车道中是否有逐渐接近的障碍物来决定。"
10)应聘职位:量化报酬分析师
Google每年收到多少份软件工程师的简历?这也是在考察应试者是否有能力把问题简单明确化,并提出创造性的解决方案。
答案:一个"量化报酬分析师"职位的求职者,应该知道2008年Google雇佣了3400人。估计其中75%,即2550人,应该是工程师,并且Google和哈佛的录取率类似,即从申请人中取3%。由此可知应该收到大约85000简历(85000 x 3% = 2550)
11)应聘职位:量化报酬分析师
给你一个数字链表。。。链表到头之后又会从头开始(循环链表)。请写出寻找链表中最小数字的最高效算法。找出此链表中的任意给定数字。链表中的数字总是不断增大的,但是你不知道循环链表从何处开始。例:38, 40, 55, 89, 6, 13, 20, 23, 36.
答案:我们最喜欢的答案来自读者"dude":建立临时指针并从根上开始。(循环链表大多数情况下都有向前或向后指针。)判断是向前更大还是向后更大。如果向前更大则知道已达到链表最后,又重新位于链表开始位置。如果向前更大,那你可以向后搜寻并进行数字比较。如果既没有根也没有指针指向链表,那么你的数据就丢失在内存中了。
12)应聘职位:软件工程
问题:2的64次方是多少?
答案:如果你不是因为坐在面试室里,手边没有计算器的话,应该可以很容易找到答案,即1.84467441 乘以10的19次方。
13)应聘职位:软件工程师
问题:假设你在衣橱里挂满衬衫,很难从中挑出某一件来。请问你打算怎样整理一下,使得它们容易挑选?
答案:此题没有固定答案。考验的是被面试者在解决问题方面的想象力和创造性。我们觉得读者"Dude"的这个答案可能会给Google留下深刻印象:把它们按布料的种类进行哈希(HASH)组合。然后每类再按2-3-4树或红黑树(都是计算机算法)排序。
14) 应聘职位:软件工程师
问题:给你一副井字棋(Tic Tac Toe)。。。你来写一个程序,以整个游戏和一个玩家的名字为参数。此函数需返回游戏结果,即此玩家是否赢了。首先你要决定使用哪种数据结构处理游戏。你还要先讲出使用哪种算法,然后写出代码。注意:这个游戏中的某些格子里可能是空的。你的数据结构需要考虑到这个条件。
答案:所需要的数据结构应为二元字符数列。调用此函数检查6种条件,判断是否有赢家。其中第6种条件就是看是否还有空格。如果有赢家,则字符判断玩家是X还是O。因此你需要一个旗标。如果有赢家则返回此值并结束游戏,如果没有则继续游戏。
15)应聘职位:软件工程师
问题:为1万亿个数排序需要多长时间?请说出一个靠谱的估计。
答案:这又是一个没有标准答案的题目。目的是考察被面试者的创造性。我们倾向于两位读者给出的简单答案:用归并排序法(Merge Sort)排序。平均情况下为O(1,000,000,000,000 Log 1,000,000,000,000)。最差情况下为O(1,000,000,000,000 Log 1,000,000,000,000)。现在可以做到每秒10亿次的运算,所以大约应需要3000秒。
小编:如果这算是趣题的话,google的趣题,定然是不同凡响的高级趣味。在乐的同时,却有了更的思考。学而不思则罔,思而不学则殆。很早古人就个了一个非常明确的点拨。活到老,学到老,最重要的还是,知其然还知其所以然啊。
2017成都小升初招生政策、报名时间、对口中学、艺体特长生的录取、重点民办中学的小升
2016杭州小升初预热,本篇笔者带来杭州小升初,涵盖杭州各城区入学政策、招考资讯、择