📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
楼主: zhuli19901106
跳转到指定楼层
上一主题 下一主题
收起左侧

想问问大家,你在面试中遇到过leetcode上hard难度或者更难的算法题吗?

🔗
Wrath 2015-7-12 04:48:08 | 只看该作者
全局:
stellari 发表于 2015-7-11 17:36
赞,顺便贴一个我的版本:

你好,请问vector<int>的index类型可以用int吗?还是必须用vector<int>::size_type这样更严谨一些?
回复

使用道具 举报

🔗
stellari 2015-7-12 10:04:58 | 只看该作者
全局:
Wrath 发表于 2015-7-12 04:48
你好,请问vector的index类型可以用int吗?还是必须用vector::size_type这样更严谨一些?

我认为面试的话,int足够了。原因是,这个地方一般不是考察的重点,从简为好,最多提一句“如果是在实际工作中我会使用更严谨的size_type”。

另一方面,size_type对面试来说反而有两个劣势:第一是书写时间长,第二是size_type是unsigned。如果程序中出现了逆序遍历,很多人可能都会这么写:

for (...::size_type i = N-1; i >= 0; --i)

于是就死循环了,因为退出条件是 i 降为 -1,但是unsigned 型不可能小于0. 这种情况下,反而给程序增加了不必要的bug,这样给面试官的感觉是你只知其一,不知其二。
回复

使用道具 举报

🔗
 楼主| zhuli19901106 2015-7-12 10:43:22 | 只看该作者
全局:
dmsehuang 发表于 2015-7-12 04:22
看来leetcode现在是每个账户公开的题目不一样?比如说很早之前,有个同学告诉我leetcode有一道题目是数n ...

哦,抱歉。我忘了说这题是lintcode上的,现在我两个都在做。感觉leetcode比lintcode上的题目稍简单点。
回复

使用道具 举报

🔗
Wrath 2015-7-13 02:05:33 | 只看该作者
全局:
stellari 发表于 2015-7-12 10:04
我认为面试的话,int足够了。原因是,这个地方一般不是考察的重点,从简为好,最多提一句“如果是在实际 ...

因为之前看到一个拿到FLG的大神发帖子说apple很看重variable type,该用size_t的地方一定不要用int,再加上之前看到C++ primer上也是用size_type的,所以自己刷题的时候也开始注意这个问题,但是发现确实蛋疼了很多,写变量时间变长,以前利用两个size相减得到负值的退出条件也不能用了。
回复

使用道具 举报

🔗
swx1031 2015-7-13 02:43:09 | 只看该作者
全局:
请问lz。除了leetcode和cc150,你们还在刷其他什么OJ或者材料吗?我看地里面经有好多题不是leetcode的,但看回帖又感觉那些题很经典,大家都知道。。请问除了leetcode你们还看别的吗?
回复

使用道具 举报

🔗
iker01 2015-7-13 05:16:50 | 只看该作者
全局:
swx1031 发表于 2015-7-13 02:43
请问lz。除了leetcode和cc150,你们还在刷其他什么OJ或者材料吗?我看地里面经有好多题不是leetcode的,但 ...

geeksforgeeks
回复

使用道具 举报

🔗
swx1031 2015-7-13 05:36:19 | 只看该作者
全局:

喔喔,非常感谢,知道这个网站,但一直不知道面试也会考这里的题
回复

使用道具 举报

🔗
iker01 2015-7-13 09:39:38 | 只看该作者
全局:
swx1031 发表于 2015-7-13 05:36
喔喔,非常感谢,知道这个网站,但一直不知道面试也会考这里的题

里面好多面经的。
我一般从careerup,MITBBS,gfg,glassdoor这些地方找面经的:)
回复

使用道具 举报

🔗
 楼主| zhuli19901106 2015-7-17 01:49:34 | 只看该作者
全局:
本帖最后由 zhuli19901106 于 2015-7-17 05:02 编辑

已解决~请无视之
回复

使用道具 举报

🔗
rogerdai 2015-7-20 04:02:00 | 只看该作者
全局:
见过好几道,至今也不会解的。
但那种题目数量太少太少,要么是面试官精心设计要么就可以用Leetcode题的思路解出来。
有些面试官花了很多心思设计的,而且不给任何hint,这是面试官故意要这么面,那也没有办法。
回复

使用道具 举报

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

本版积分规则

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