谷歌经典笔试题.docxVIP

谷歌经典笔试题

考试时间：______分钟总分：______分姓名：______

一、编程题

1.请编写一个函数，该函数接收一个整数数组作为输入，返回该数组中的最大值和最小值，要求时间复杂度为O(n)。

2.给定一个字符串，请编写代码实现将其反转，不能使用现成的反转函数。

3.请实现一个算法，用于判断一个字符串是否是另一个字符串的子串。例如，字符串abc是ahbgdc的子串。

二、逻辑题

1.某个村庄住着两种人：说谎者和诚实者。说谎者总是说假话，诚实者总是说真话。你遇到村庄里的三个人A、B、C。你知道其中一个人是说谎者，另外两个人是诚实者。A说：“B说谎。”B说：“C说谎。”C说：“A说谎。”请问谁是说谎者？

2.一个房间里有五盏灯，分别编号为1到5。房间外有五个开关，分别对应这五盏灯。你只能进入房间一次，如何确定哪个开关对应哪盏灯？

三、数学题

1.计算组合数C(10,3)的值。

2.一个袋子里有5个红球和7个蓝球，随机取出两个球，取出的两个球颜色相同的概率是多少？

四、英语题

1.阅读下面的短文，然后回答问题。

Lastweekend,Iwenttothecountrysidewithmyfriends.Weenjoyedhikinginthemountainsandswimmingintherive