脸熟跪经

上周的昂赛。卤煮毕业超过1年了但没啥经验，所以找朋友强行内推的new grad，没想到给了面试。后来昂赛安排了系统设计，recruiter说if it is not good, that's ok，就按E3来。但是我那一轮面得很糟糕，所以可能就不ok了。还有其他几轮coding也不完美。我问了feedback她说不能透露。

店面1. 电话号码组合
店面2. 判断non-negative array里面是否有subarray之和小于k

1.1 面经高频，离某点最近的k个点。我看到面试官示例的时候给定点在集合之中，就没问。结果他的意思是给定点不在集合之中，估计这里也扣分了。
1.2 面经高频，稀疏vector相乘。

2.1 行为问题，没啥特别的问题，聊得挺好。
2.2 利特抠273, 数字转英文，更麻烦一些，中间加入了逗号和and。因为时间不多了，就没有让写转换3位数的function，不知道这里有没有扣分。

午饭被乌央乌央的国人，拉面，珍珠奶茶震惊到了，大家再接再厉，占领脸熟。

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

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

5.2 给一个set，求有多少个subsets，里面的min和max之和小于k。国人小哥很nice的提示了可以先排序，然后two pointer从两头往中间找。




补充内容 (2017-3-8 01:18):
店面2是等于k，不是小于

先祝楼主好运！
最后一题“有多少个subsets，里面的min和max之和小于k”。是什么意思呀！

比如｛1，2，3，4，5｝k ＝ 4 答案是什么O.O

OaPhoneOnsite 发表于 2017-4-6 12:53
谢谢分享！请问你说的合并交易时，是只看“当次交易的买入+交易费”，而不看当次交易的收益吗？

合并 ...

是这样，如果当前交易的收益很小，那其实就是小于交易费，那根本不构成交易
           B
          /\
       /      \      
     /           \    D
  /                \/
/                  C
A
上图是一个K线图（），假设一格是一块钱，交易费两块钱一次
那我肯定不会买CD段啊，赚一块不够交易费，所以CD不是交易
           B
          /\               D
       /      \           /
     /           \     /
  /                \/
/                  C
A
这个时候我就要买CD了，因为CD赚3块交2快钱，还剩1快钱。然而我不会合并交易AB和CD，对吧
                   D
                  /
           B  /
          /\ /              
       /    C            
     /           
  /               
/                  
A

这时候，AB和CD都要买，并且要合并AB和CD。这时候就可以用我说的公式来解释了
当次交易的买入+交易费 > 前次交易的卖出
即: C+2>B 合并

图2并不满足这个公式

subsets的代码是这样？

1. public class SubsetMinMaxSumLessThanK {
   
2. 
   
3.     public int getSubsetMinMaxSumLessThanK(int[] arr, int k) {
   
4.         if (arr == null || arr.length < 0) {
   
5.             return 0;
   
6.         }
   
7. 
   
8.         Arrays.sort(arr);
   
9.         int i = 0;
   
10.         int j = arr.length - 1;
    
11.         int res = 0;
    
12.         if (k > 0) { //空集
    
13.             res++;
    
14.         }
    
15.         while (i <= j) {
    
16.             if (arr[i] + arr[j] < k) {
    
17.                 res += Math.pow(2, j - i);
    
18.                 i++;
    
19.             } else {
    
20.                 j--;
    
21.             }
    
22.         }
    
23. 
    
24.         return res;
    
25.     }
    
26. }
    

复制代码

你这里面有几个coding还挺难的。觉得比我面的coding难

appleiiiii 发表于 2017-3-7 13:13
你这里面有几个coding还挺难的。觉得比我面的coding难

不过我运气还算好，难一点的题都是后两轮国人出的，人都很好
你是因为工作经验多所以就不出难题偏重设计了？

OaPhoneOnsite 发表于 2017-3-7 13:28
不过我运气还算好，难一点的题都是后两轮国人出的，人都很好
你是因为工作经验多所以就不出难题偏重设计 ...

我可能是运气好？不知道
我也不知道难度跟经验有没啥关系

这coding真心算难了！对了LZ你上周几号onsite的啊？

店面2. 判断non-negative array里面是否有subarray之和小于k

请问这个题，没给subarray的长度吗？否则只有一个数小于k不是也可以吗？

inuyasha19 发表于 2017-3-7 13:47
这coding真心算难了！对了LZ你上周几号onsite的啊？

上周一面的

请问股票交易费那道怎么做啊？

fly_emirates 发表于 2017-3-7 14:27
店面2. 判断non-negative array里面是否有subarray之和小于k

请问这个题，没给subarray的长度吗？否则只 ...

没有长度限制 对了好像是等于k。。

lucas.cser 发表于 2017-3-7 14:34
请问股票交易费那道怎么做啊？

我想的是基于leetcode上股票2找出所有单调递增的区间，这样就有了一系列的交易。然后判断两个相邻的交易是否可以合并产生更大的收益，不过没写code所以也不完全确定