Google 7月OA

明天下午电，发个上星期的OA攒人品。

两道题。

1. 文件系统

Input: 一个string，存了文件系统的列表

dir1
dir2
  file1.png
  file2.txt
dir3
file3.jpg

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

8-5 03:52):
OA之前做了一下practice，是地里那道 一个多位数的int，把相邻的某两位替换成两个数里更大的那个，求能获得的最大数。

住明天好运，明天好运

楼主加油！
顺便问下第二题，如果右边没有数，是不是就等于是0. 比如说【0，1】，1是不是符合要求

mlq90103 发表于 2016-8-4 08:19
楼主加油！
顺便问下第二题，如果右边没有数，是不是就等于是0. 比如说【0，1】，1是不是符合要求

是的，没有数就是0，test验证了~

CeciliaM 发表于 2016-8-4 09:06
是的，没有数就是0，test验证了~

好的，谢啦~

请问第一题，就是简单的处理string，还是需要构建树进行dfs呢？求教～

感谢楼主，这几天也要面google了，请问第二题有复杂度要求吗？个人想法是用一个array来存前i个数的sum，这样比蛮力算法快些

laifang 发表于 2016-8-5 02:55
感谢楼主，这几天也要面google了，请问第二题有复杂度要求吗？个人想法是用一个array来存前i个数的sum，这 ...

空间要求不记得了，时间要求O(n)！
我是O(n)时间  O(1)空间，解法和Leetcode的 238. Product of Array Except Self 一样