📣 独立日限时特惠: VIP通行证立减$68
楼主: kid1314
跳转到指定楼层
上一主题 下一主题
收起左侧

狗狗4月 Cambridge onsite

🔗
EmanekaT 2018-5-9 23:59:40 | 只看该作者
全局:
天哪。。。是不是cambridge面的都特简单。。
回复

使用道具 举报

🔗
devilnut 2018-5-10 00:01:16 | 只看该作者
本楼:
全局:
谢谢分享
回复

使用道具 举报

🔗
774913744 2018-5-10 00:09:39 | 只看该作者
全局:
第四题可以XOR一下?
回复

使用道具 举报

🔗
774913744 2018-5-10 00:11:55 | 只看该作者
全局:
这些题目不简单啊,第一题的follow up不好搞的,有O(N)解。第二题算常规题改编,中等偏难。第三题也是比较新的中等偏难题,第四题有坑啊,做不好会挂的。
回复

使用道具 举报

🔗
 楼主| kid1314 2018-5-10 00:51:50 | 只看该作者
全局:
774913744 发表于 2018-5-10 00:11
这些题目不简单啊,第一题的follow up不好搞的,有O(N)解。第二题算常规题改编,中等偏难。第三题也是比 ...

恩, 第四问, 输入是两个祖父穿, 这也能XOR 吗> 那和遍历一遍比较野没有啥差别吧
感觉我挂在第四问 上了
回复

使用道具 举报

🔗
z001242001 2018-5-10 03:31:18 | 只看该作者
全局:
能問一下樓主,是人在東岸被安排去Cambridge onsite的嗎?
回复

使用道具 举报

🔗
774913744 2018-5-10 04:22:38 | 只看该作者
全局:
kid1314 发表于 2018-5-10 00:51
恩, 第四问, 输入是两个祖父穿, 这也能XOR 吗> 那和遍历一遍比较野没有啥差别吧
感觉我挂在第四问 上了

可以XOR啊,字母都是ASCII码存的嘛,都是数字,说到底都是01串,当然可以XOR啊,XOR是O(1)空间啊,最后的follow up就显示出空间重要性了,不管你再大,我处理完的中间结果就一个数字而已,到最后总是可以得到结果,然后要存cnt可能就要知道字符集的大小了,字符集太大而内存小cnt就慢了

评分

参与人数 1大米 +5 收起 理由
forbread + 5 很有用的信息!

查看全部评分

回复

使用道具 举报

🔗
774913744 2018-5-10 04:23:42 | 只看该作者
全局:
出现顺序相同直接一个指针找,follow up感觉面馆想让你打XOR
回复

使用道具 举报

🔗
 楼主| kid1314 2018-5-10 08:31:08 | 只看该作者
全局:
774913744 发表于 2018-5-10 04:22
可以XOR啊,字母都是ASCII码存的嘛,都是数字,说到底都是01串,当然可以XOR啊,XOR是O(1)空间啊,最后 ...

谢谢大佬解释, 这个我是真的不知道,

估计是跪了
回复

使用道具 举报

🔗
 楼主| kid1314 2018-5-10 08:31:26 | 只看该作者
全局:
z001242001 发表于 2018-5-10 03:31
能問一下樓主,是人在東岸被安排去Cambridge onsite的嗎?

是自己申请的, 因为有家人在这边
回复

使用道具 举报

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

本版积分规则

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