楼主: starcroce
跳转到指定楼层
上一主题 下一主题
收起左侧

血泪的教训。。谁说Bloomberg面完四轮就一定有offer的!!!

🔗
rkevin2014 2014-6-24 09:32:50 | 只看该作者
全局:
是不是状态不好,准备不足,最后一轮决定一切啊
回复

使用道具 举报

🔗
lidaheng 2014-6-24 09:33:10 | 只看该作者
全局:
那天铁定是碰到了,就那么十几个人嘛!是email吗?那我还没消息还能再等等。我情况跟你差不多,每一轮都不算很完美。
回复

使用道具 举报

🔗
readman 2014-6-24 10:10:10 | 只看该作者
全局:
starcroce 发表于 2014-6-24 09:13
不是combination吧,就是两个array各找一个数,让sum等于给定值,leetcode的combination不是这样的吧。。 ...

https://oj.leetcode.com/problems/combination-sum/
回复

使用道具 举报

🔗
 楼主| starcroce 2014-6-24 10:24:11 | 只看该作者
全局:
readman 发表于 2014-6-24 10:10
https://oj.leetcode.com/problems/combination-sum/

那个是一个array里面找n个数sum to target。。。我做的是两个array里面各找一个数,然后两个数sum to target,而且只是要求返回true or false,没有要求返回所有可能的pair。。。leetcode那道题我是用dfs做的,我觉得应该不能用在面试的时候碰到那道题上。。。
回复

使用道具 举报

🔗
 楼主| starcroce 2014-6-24 10:27:04 | 只看该作者
全局:
rkevin2014 发表于 2014-6-24 09:32
是不是状态不好,准备不足,最后一轮决定一切啊

最后一轮的hr妹纸是校友。。。不能坑自己人的吧。。。
回复

使用道具 举报

🔗
 楼主| starcroce 2014-6-24 10:28:24 | 只看该作者
全局:
lidaheng 发表于 2014-6-24 09:33
那天铁定是碰到了,就那么十几个人嘛!是email吗?那我还没消息还能再等等。我情况跟你差不多,每一轮都不 ...

说不定明天hr就打电话给offer了。。。sigh把我拒了也好,安安心心在湾区搬砖来年再战FLG。。。
回复

使用道具 举报

🔗
readman 2014-6-24 10:29:47 | 只看该作者
全局:
starcroce 发表于 2014-6-24 10:24
那个是一个array里面找n个数sum to target。。。我做的是两个array里面各找一个数,然后两个数sum to tar ...

- = 是
我的意思是:
反正2个数组, 而且是非排序的, 你先sort下..然后merge...时间上nlgn也是一样的把 ? - =
然后就是这个题了...
回复

使用道具 举报

🔗
readman 2014-6-24 10:33:23 | 只看该作者
全局:
starcroce 发表于 2014-6-24 10:28
说不定明天hr就打电话给offer了。。。sigh把我拒了也好,安安心心在湾区搬砖来年再战FLG。。。

- = 我说的merge是, 从第一个数组找一个数, 减去后 二叉搜索在第二个数组中...- = 不过复杂度好像没什么优势
回复

使用道具 举报

🔗
 楼主| starcroce 2014-6-24 10:35:15 | 只看该作者
全局:
readman 发表于 2014-6-24 10:29
- = 是
我的意思是:
反正2个数组, 而且是非排序的, 你先sort下..然后merge...时间上nlgn也是一样的把 ? ...

我一开始说用 hash table,这样 time O(n),space O(n),然后 manager 说 space 能不能优化,我说那就 两个array sort 一下,然后从 A[0] + B[end] 开始慢慢移动,这样 time O(nlogn),space O(1)。。。
然后 manager 说能不能 time O(n),space O(1),提示是每个数都是 byte,然后我说用 bit vector,manager 又说假如你是用 C,没有 bit vector,没有 hash table,然后我不让你再开一个 array,然后我就说用一个 long long variable 当做 bit vector。。。
回复

使用道具 举报

🔗
readman 2014-6-24 10:42:22 | 只看该作者
全局:
starcroce 发表于 2014-6-24 10:35
我一开始说用 hash table,这样 time O(n),space O(n),然后 manager 说 space 能不能优化,我说那就 两 ...

这...好难..超过我的理解范围了...O(n) + O(1) ...这..........
回复

使用道具 举报

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

本版积分规则

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