第一题:
有点记不太清了,好像是将字符串重复出现最多的字符打印出来,使用hashMap就可以解决了。
第二题:
停车场问题,一个1表示小轿车,两个1表示大巴车,三个1表示大卡车,0表示空。给一个由若干个1和若干个0组成的数组(如{1,0,1,1,0,1,1,1,1,1,0})表示的停车场,求这个停车场最少由几辆车。解题思路:我们只需要让车尽量大就可以了。遍历数组,使用一个临时变量来存储当前累计的1的个数,当计数到达3或者获取到0的时候,临时变量清零,并把车辆个数加一。数组遍历完成后检查临时变量,如果临时变量不为1,则计数再加一(因为当数组不以0结尾或者最后只有不到三个1时,就会出现一辆车没有被计数)。
第三题:
给一个由0和1组成的二维数组,1表示当前列和当前行对应的两个服务器是连通的,0表示不连通,求至少需要几个服务器发送消息才能使整个集群都获取到消息。解题思路:其实这个题目就是给一个邻接矩阵,求有几个连通图。可以采用深度遍历的方法,将相连的服务器都存放在一个集合里,最后集合的数量就是需要几个发送消息的服务器。 机考结果会在第二天出来。
心理测试: 题目比较多,有一百多道,在三个选项中选出一个最符合的和一个最不符合的。答题的时候以积极乐观的心态去选择,尽量保证前后一致。答完马上就可以查结果了