四月狗哥电面

利口原题药而灵加两个跟进问题

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

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

另外想问一下，我的电面只有四十分钟，这正常么？题做出来了但被挖出了 bug，是不是小哥觉得第一题就能写出bug，于是提前放弃治疗了？？

求看官加米~ 给 lz 加米不用扣您的米

我贴了一个suedo code 不知道对不对 求分析
跟进1：如果用 1D 数组表示三角，给 2D 数组坐标，转换成 1D 坐标
for i :
    for j:
        2d[i][j] = 1d[i * (i +1)/2 + j]       

跟进2：给 1D 坐标转换成 2D 坐标
while(start < length) {
    count = 0;
    for (int j = 0; j < count + 1;j++) {
          2d[count][j] = 1d[start++];
    }
    count++;
}

bc2615 发表于 2018-4-24 02:55
楼主能详细说下两个follow up的题意是什么吗？感谢感谢

一般默认用二维数组来表达题中所给的三角形：[[1],[2,3],[4,5,6]]
但也可以用一维数组 [1,2,3,4,5,6] 表示。这时候 2D 数组和 1D 数组的下标之间应该如何互相换算？

reeed7 发表于 2018-4-24 06:45
刚接到电话要加面。所以 40 分钟应该是正常的，并不是提前放弃治疗

楼主我也是要加面，明天就面了，感觉我上次的面试官挺好的，虽然迟到了，但后面还给补时了

多谢楼主~这个2D成1D很容易，就是[i，j] = i*(i+1)/2 + j, 1D换2D可以跑while么？

等楼主更新

idatascience 发表于 2018-4-21 05:55
多谢楼主~这个2D成1D很容易，就是 = i*(i+1)/2 + j, 1D换2D可以跑while么？

哦想了一下，其实1D转2D也很容易~

yanny 发表于 2018-4-22 17:41
我贴了一个suedo code 不知道对不对 求分析
跟进1：如果用 1D 数组表示三角，给 2D 数组坐标，转换成 1D  ...

是的就是这个思路

楼主能详细说下两个follow up的题意是什么吗？感谢感谢

请问您电面过了没，我的也是40分钟说最后run out of time. 也只有一个题

renkun697 发表于 2018-4-24 06:43
请问您电面过了没，我的也是40分钟说最后run out of time. 也只有一个题

刚接到电话要加面。所以 40 分钟应该是正常的，并不是提前放弃治疗