Google 点面一道有意思的题

面试官是个小白，很少见废话不多的那种，题目这样（力扣做了400道，好像没见过类似题。有大神知道是哪题吗）

You are given an array of desired filenames in the order of their creation. Since two files cannot have equal name

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

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

;doc", "doc(1)", "image", "doc(1)(1)", "doc(2)"].

https://leetcode.com/problems/making-file-names-unique/

1. 
   
2. class Solution:
   
3.     def getFolderNames(self, names: List[str]) -> List[str]:
   
4.         namefixed = collections.defaultdict(int)
   
5.         res = []
   
6.         for name in names:
   
7.             if name in namefixed:
   
8.                 while name + "(" + str(namefixed[name]) + ")" in namefixed:
   
9.                     namefixed[name] += 1
   
10.                 suffixedName = name + "(" + str(namefixed[name]) + ")"
    
11.                 res.append(suffixedName)
    
12.                 namefixed[suffixedName] += 1
    
13.             else:
    
14.                 res.append(name)
    
15.             namefixed[name] += 1
    
16.         return res

复制代码

LC1487, 很久以前周赛见过这题。羡慕楼主能拿G的面试。

匿名者 发表于 2021-9-11 13:01
为啥第三个位置上市doc(1)(1) 而不是doc(2) 呢？

还差27分才能看到隐藏的例子。。不过根据显示的内容，应该是蠡口 意思吧起

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

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

为啥第三个位置上市doc(1)(1) 而不是doc(2) 呢？

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

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

这道题在之前的面筋见到过，感觉挺贴合实际的。但是解法不算难吧，存一下就好了，可能优化就用个trie。

匿名者 发表于 2021-9-11 10:01
为啥第三个位置上市doc(1)(1) 而不是doc(2) 呢？

因为输入里面有doc(1)

匿名者 发表于 2021-9-11 13:01
为啥第三个位置上市doc(1)(1) 而不是doc(2) 呢？

原有文件名不能修改，只能append。

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

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

1. String[] generateUniqueFileName(String[] files){
   
2.         Map<String, Integer> map = new HashMap<>();

复制代码