华为通用软件工程师面经

一面——9.11（30min）

一、项目

二、算法题

字符串s和字符串t，t是字符串s的变型，同时在t中插入了一个字符，找出这个字符

注意事项：字符可以重复，都是小写字符

解法：利用小写字符26个的特点，创建一个长度为26的整型数组。遍历s和t，遍历s时每个字符对应的位置+1，遍历t时每个字符对应的位置-1，当减一后为-1说明是新增字符

二面——9.11（40min）

一、项目

二、算法题

给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。

解法：深度优先遍历，当遇到1时说明有新的岛，深度优先遍历这个1所有相连的1并设置为0