Zenefits onsite 面经

1. 设计怎么存储和计算大的正数
2. 给定两个date, 计算两个date之间的相差多少个星期
3. 原题 http://www.mitbbs.com/art

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

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

ong>补充内容 (2015-9-4 02:05):
第一题写错了，是大整数，有正负的，

lz，你第三问用的dp吗？ 我想了半天。用LC的Distinct Subsequences的方法写了一个:

1. public static int count(String s, String t){
   
2.         int i,j,i0,j0,k,ls=s.length(),lt = t.length();
   
3.         int[][] dp = new int[ls+1][lt+1];
   
4.         for(i=0;i<=ls;i++) dp[i][0] = 1;
   
5.        
   
6.         for(i=1;i<=ls;i++){
   
7.                 i0=i-1;
   
8.                 for(j=2;j<=lt;j+=2){
   
9.                         j0=j-2;
   
10.                         if(t.charAt(j0+1)=='+') k=2;
    
11.                         else k=4;
    
12.                         String tt = buildStr(t, j0);
    
13.                         if(i0-k+1>=0 && s.substring(i0-k+1, i0+1).equals(tt)){
    
14.                                 dp[i][j] = dp[i-1][j] + (j<2?1:dp[i-k][j-2]);
    
15.                         } else dp[i][j] = dp[i-1][j];
    
16.                 }
    
17.         }
    
18.         return dp[ls][lt];
    
19. }

复制代码

lz，你第三问用的dp吗？ 我想了半天。用LC的Distinct Subsequences的方法写了一个:

1. public static int count(String s, String t){
   
2.         int i,j,i0,j0,k,ls=s.length(),lt = t.length();
   
3.         int[][] dp = new int[ls+1][lt+1];
   
4.         for(i=0;i<=ls;i++) dp[i][0] = 1;
   
5.        
   
6.         for(i=1;i<=ls;i++){
   
7.                 i0=i-1;
   
8.                 for(j=2;j<=lt;j+=2){
   
9.                         j0=j-2;
   
10.                         if(t.charAt(j0+1)=='+') k=2;
    
11.                         else k=4;
    
12.                         String tt = buildStr(t, j0);
    
13.                         if(i0-k+1>=0 && s.substring(i0-k+1, i0+1).equals(tt)){
    
14.                                 dp[i][j] = dp[i-1][j] + (j<2?1:dp[i-k][j-2]);
    
15.                         } else dp[i][j] = dp[i-1][j];
    
16.                 }
    
17.         }
    
18.         return dp[ls][lt];
    
19. }

复制代码

mmliu 发表于 2015-9-3 20:46
请问  设计怎么存储和计算大的正数 这题，是用 String 来代表 integer 么？

一共是4轮，每一轮是1-2题

大整数如果想更优化的话可以用integer array, 每个element是int, 代表了- 2^31 to 2＾３１个正数，element at idx０可以代表the least significant,  element at idx nth 可以代表the most significant, 再想优化的话可以用一个linked list, 每个element 可以是1 byte or 2 byte,  比如2byte的话可以代表2^16个整数， 然后串起来就可以代表significant的大小， 最后要注意符号位

谢谢楼主分享

请问这是一共几轮的题啊？

题都挺难的。 blessed 楼主。。

请问  设计怎么存储和计算大的正数 这题，是用 String 来代表 integer 么？

楼主是software 还是data ？

xtt2016 发表于 2015-9-4 07:46
楼主是software 还是data ？

我也不晓得是哪个组，应该是software

补充内容 (2015-9-6 06:48):
答串了，忽略我～

谢谢楼主分享，第一题不太明白请教一下~
如果是个array的话array[i]代表的不应该是0-9也就是大整数中的某一位吗？如果array[i]存整个int范围的话是什么思路还请楼主指教啊~~

夜行码农耗子 发表于 2015-9-6 04:04
谢谢楼主分享，第一题不太明白请教一下~
如果是个array的话array代表的不应该是0-9也就是大整数中的某一位 ...

我觉得你说的是对的 一位存一个digit。可以用byte数组来存

haogechixiang 发表于 2015-9-6 08:05
我觉得你说的是对的 一位存一个digit。可以用byte数组来存

但是楼主的那种想法也对，但是好像需要非常高深的能力才能把array[int]转换成大整数并且做运算，没想明白呢想请教一下