查看: 2037|回复: 15
收起左侧

🐶电面挂经 + 一点疑问

|只看干货
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (28)
 
 
0% (0)    👎

2022(4-6月) 码农类General 硕士 全职@google - 网上海投 - 技术电面  | 🙁 Negative 🙂 EasyFail | 在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
题目是传送带有一些不同重量的包裹,要把包裹按顺序打包总重量不超过k的箱子,并将箱子装进飞机。求飞机上行李的顺序。包裹打包是先进后出,装飞机是先进先出。如果有行李重量大于k,直接跳过。
eg. input = [10, 5, 6, 3], k = 20, output = [6, 3, 10, 5], input = [10, 5, 5, 3], k = 20, output =  [3, 10, 5, 5]

我写到一半发现有个地方想错了想要回去改,这个时候面试官就给了我一个提示,但其实在Python里并不work。我反复确认了几次结果面试官直接上手给我写了那
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
,但是想问问大家面试到一半遇到这种情况还有补救办法吗?是argue指出面试官的问题,还是将错就错继续写下去,还是直接无视面试官的hint?

评分

参与人数 2大米 +5 收起 理由
liuxiaomingskm + 1 给你点个赞!
清道神君 + 4

查看全部评分


上一篇:Google virtual on-site
下一篇:尬司透新鲜电面

本帖被以下淘专辑推荐:

  • · a|主题: 57, 订阅: 0
louisgogogo 2022-6-8 07:25:49 | 显示全部楼层
本楼: 👍   100% (2)
 
 
0% (0)   👎
全局: 👍   94% (54)
 
 
5% (3)    👎
public List<Integer> packBags(int k, int[] inPack) {
        List<List<Integer>> allPack = new ArrayList<>();
        List<Integer> onePack = new ArrayList<>();
         //input = [10, 5, 6, 3], k = 20, output = [6, 3, 10, 5],
        // input = [10, 5, 5, 3], k = 20, output = [3, 10, 5, 5]
        int sum = 0;
        for (int i = 0; i < inPack.length; i++) {
            if (inPack[i] <= k) {
                if (sum + inPack[i] > k) {
                    allPack.add(new ArrayList<>(onePack));
                    onePack = new ArrayList<>();
                    sum = 0;
                }
                onePack.add(inPack[i]);
                sum += inPack[i];
            }
        }
        allPack.add(new ArrayList<>(onePack));
        List<Integer> result = new ArrayList<>();
        for (int i = allPack.size() - 1; i >= 0; i--) {
            for (Integer bag: allPack.get(i)) {
                result.add(bag);
            }
        }

        return result;
    }


这代码应该可以。。  支持我加米。谢谢。 月底面谷歌。。攒人品。

评分

参与人数 1大米 +1 收起 理由
wyj啦啦啦 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

 楼主| vorlorn 2022-6-7 02:42:04 来自APP | 显示全部楼层
本楼: 👍   100% (2)
 
 
0% (0)   👎
全局: 👍   100% (28)
 
 
0% (0)    👎
lllxin37 发表于 2022-06-06 11:36:53
==》 3, 6, 5不是相邻的包么?可以装进同一个箱子么。相领的概念是什么?

主要不是和楼主顶。真的感觉题目的描述不够具体,细节没办法理解。希望楼主明白我的意思。
因为要按照顺序依次打包,一个箱子没有满是不能装下一个的,如果(10)(5 6 3)这样的话第一个箱子没装满是不行的,要装到不能再装为止

补充内容 (2022-06-07 02:45 +08:00):
我直接把原题粘过来吧,Input: list of bag weights, container_weight_limit = 40
Output: list of bag weights in the order they are unloaded
the bags "30,5,6" will be loaded into 2 containers "30,5" and "6".
Then the containers will be unloaded in the opposite order: "6", "30, 5" and the bags in each container will be unloaded in order,
so the overall result will be "6,30,5".
回复

使用道具 举报

desheng 2022-6-7 02:05:02 来自APP | 显示全部楼层
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   93% (626)
 
 
6% (41)    👎
应该清楚的向他解释你明白他的hint是什么意思,但是在python里面没法实现,所以计划用其它方法

这种情况他应该没有问题。

以前面试别人,给了hint,面试的说这个hint还没他的方法好,后来面试结束自己想明白了,他的方法的确更好。给了strong hire

你的这个题目和例子没太看明白,也许你可以再解释一下
回复

使用道具 举报

wbxzhr123 2022-6-7 02:11:27 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   95% (2204)
 
 
4% (95)    👎
没看懂,什么叫python里不work然后面试官上手给你写了那个做法。
所以到底是work还是不work呢
回复

使用道具 举报

 楼主| vorlorn 2022-6-7 02:19:58 来自APP | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (28)
 
 
0% (0)    👎
desheng 发表于 2022-06-06 11:05:02
应该清楚的向他解释你明白他的hint是什么意思,但是在python里面没法实现,所以计划用其它方法

这种情况他应该没有问题。
谢谢你的建议!我一开始没有意识到他的提示有问题,还以为是理解错了题意,后来跟他反复确认才意识到可能是语言差异,但那个时候面试官以为我听不懂他说话就直接帮我写了😂你是哪里没看懂呢?(10, 5, 6, 3), k = 20, 10和5打包,6和3打包,6和3排在10和5的前面因为它是后来进入的所以结果是(6, 3, 10, 5)
回复

使用道具 举报

 楼主| vorlorn 2022-6-7 02:21:18 来自APP | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (28)
 
 
0% (0)    👎
wbxzhr123 发表于 2022-06-06 11:11:27
没看懂,什么叫python里不work然后面试官上手给你写了那个做法。
所以到底是work还是不work呢
不work,最后根据面试官的意思写出来的代码是有问题的
回复

使用道具 举报

wbxzhr123 2022-6-7 02:26:08 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   95% (2204)
 
 
4% (95)    👎
vorlorn 发表于 2022-6-6 11:21
不work,最后根据面试官的意思写出来的代码是有问题的

你如果可以很好argue他的方法为什么不work,我不认为你有什么问题。
你应该仔细一点说出你是怎么argue的。
回复

使用道具 举报

lllxin37 2022-6-7 02:29:33 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   95% (6174)
 
 
4% (306)    👎
vorlorn 发表于 2022-6-6 11:19
谢谢你的建议!我一开始没有意识到他的提示有问题,还以为是理解错了题意,后来跟他反复确认才意识到可能 ...

为啥不可以3,6,5打包, 10 单独打包?写codes还是很强调细节的。感觉需要细节解释的很清楚?说实话,个人觉得思路和能解释清楚比写出代码来重要。
回复

使用道具 举报

 楼主| vorlorn 2022-6-7 02:32:58 来自APP | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (28)
 
 
0% (0)    👎
lllxin37 发表于 2022-06-06 11:29:33
为啥不可以3,6,5打包, 10 单独打包?写codes还是很强调细节的。感觉需要细节解释的很清楚?说实话,个人觉得思路和能解释清楚比写出代码来重要。
因为要保证顺序,只有相邻的包裹才能打包
回复

使用道具 举报

lllxin37 2022-6-7 02:36:53 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   95% (6174)
 
 
4% (306)    👎
vorlorn 发表于 2022-6-6 11:32
因为要保证顺序,只有相邻的包裹才能打包

[10, 5, 6, 3] ==》 3, 6, 5不是相邻的包么?可以装进同一个箱子么。相领的概念是什么?

主要不是和楼主顶。真的感觉题目的描述不够具体,细节没办法理解。希望楼主明白我的意思。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表