脸电面面经

十分钟前刚刚面完，印度小哥，第二题答的不太好，代码有bug，感觉应该挂了

1. Check if characters of a given string can be rearranged to form a palindrome.

Example1
Input: s = "code"
Output: False
Explanation:
No

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

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

mplexity



补充内容 (2021-03-23 08:02 +8:00):
看了一下，第一题是尔溜溜，根据网上的答案，int[char]是可以自动casting的，他当时说不行，在这白耽误了5分钟，感觉面试官不是写Java的

第二题可以用前缀和做吧？双指针，小了右边指针往右以，小了左边指针往右移。这个方法只适合全是正数。因为前缀和是升序才能用这个方法。已加米

apleat13 发表于 2021-3-23 15:56
第二题可以用前缀和做吧？双指针，小了右边指针往右以，小了左边指针往右移。这个方法只适合全是正数。因为 ...

对的
就是双指针 sliding window

类似这样吧
先算前缀和arr, 插个0到最前面，i = 0, j = 1
while j < len(arr):
  if arr[j] - arr[i] == k:
    ans += 1
  if arr[j] - arr[i] < k:
    j += 1
  else:
    i += 1

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

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

给了都是positive。所以可以用sliding window。有负数的话 还是要用presum吧。

和不到就expand。和超过了就shrink。

感觉楼主差一点就过了。。。

wznfls 发表于 2021-3-29 07:26
给了都是positive。所以可以用sliding window。有负数的话 还是要用presum吧。

和不到就expand。和超过 ...

这个思路没错
不过全是positive是我自己问出来的，他一开始没说

good good good

匿名者 发表于 2021-3-28 16:52
这个思路没错
不过全是positive是我自己问出来的，他一开始没说

这有点坑啊