亚麻湾区昂赛

面的是湾区的aws组。
1.三哥 二叉树给root和一个node,找到mirror node，如果没有就返回null
给一个balance的表达式，问你有没有双括号，举例((a+b))返回true,(a+b)返回false,(((a+b) + c))返回true,((a + b) +

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

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

ion来设计hash函数和scale

补充内容 (2019-2-2 04:06):
还有hottest location怎么cache之类

hanzhaogang 发表于 2019-2-2 10:22
给定一个int数组，再给一个数字k，求数组中求k个数字的乘积最大

这题楼主怎么解的？ 我只能想到top-bott ...

这个题目我也想了好久，和您探讨一下。
1. 扫描一遍原数组，把数组分成正整数和负整数个数组
2. 根据这两个数组的大小和K的取值，可以判断出最后的乘积是正数，负数，或者是零。
3.如果是零，直接返回.
4.如果是正数，把正整数的数组做成max-heap，把负整数的数组做成min-heap，每次从两个heap里面各取两个数，取乘积大的那一对儿。如果K是奇数，先从正整数的数组里取一个最大的出来。
5.如果是负数，正好和4是相反的。
空间复杂度和时间复杂度都是N。但是第二步的判断会有很多边缘条件。

pigaret 发表于 2019-2-3 00:48
请教楼主数组太大超内存这种follow up怎么回答才好？

这道题我是回答用bucket来存。就是比如有分成100个bucket，然后int %100看看分到哪个bucket，内存里面只存每个bucket的counter，具体数字写入disk。
查找的时候按照counter找到具体的bucket，再从disk把那个bucket度进内存输出

Macrame 发表于 2019-2-3 12:18
这个题目我也想了好久，和您探讨一下。
1. 扫描一遍原数组，把数组分成正整数和负整数个数组
2. 根据这 ...

这题能不能这么做。。先排序 然后从两端两个两个取乘积大的数 直到取到k 然后如果全是负数而且k是奇数 从乘积小的开始取

bq不多啊

第二题没见过

补充内容 (2019-2-2 00:18):
关于天气预报的，能否给点题目的细节？谢谢

什么叫双括号？没看懂为什么(((a+b) + c))返回true,((a + b) + c)返回false

provhomme 发表于 2019-2-2 02:15
什么叫双括号？没看懂为什么(((a+b) + c))返回true,((a + b) + c)返回false

<((>(a+b) + c<))>   
我猜双括号就是<>里的有多余括号
双括号可以简略成一对括号

双括号该怎么做啊

hanzhaogang 发表于 2019-2-1 18:19
bq不多啊

蛮多的。没写。反正就是八荣八耻多看看。。

dbutterfly 发表于 2019-2-2 02:42
(a+b) + c   
我猜双括号就是里的有多余括号
双括号可以简略成一对括号

对。就是有多余的括号

Clifnich 发表于 2019-2-2 03:04
双括号该怎么做啊

我是stack+counter做的。。stack存左括号，counter存当前碰到了几段exp

ellie_little 发表于 2019-2-2 04:08
我是stack+counter做的。。stack存左括号，counter存当前碰到了几段exp

counter 不太懂诶，比如 ((a+b)), counter 在什么时候 + 1 啊