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

Amazon, FB面经

🔗
yuxrose 2015-3-21 03:52:20 | 只看该作者
全局:
给定一个linked list, 比如1 -> 2 ->3 ->4 ->5 -> 6 要求返回 1 ->6 ->5 ->2 ->4 ->3,
lz能说说这题怎么做吗?是leetcode原题吗?我怎么觉得有点眼熟又不知哪里看的
回复

使用道具 举报

🔗
 楼主| xmming2013 2015-3-22 04:02:28 | 只看该作者
全局:
yuxrose 发表于 2015-3-21 03:52
给定一个linked list, 比如1 -> 2 ->3 ->4 ->5 -> 6 要求返回 1 ->6 ->5 ->2 ->4 ->3,
lz能说说这题怎么做 ...

要想leetcode没有这道题。就是考察对list的基本操作,这个题很容易犯错误。我没有想出巧妙的办法。就把倒数两个拿下来,reverse,然后insert回去。然后再recursion处理后面的。
回复

使用道具 举报

🔗
yuxrose 2015-3-22 04:43:32 | 只看该作者
全局:
xmming2013 发表于 2015-3-22 04:02
要想leetcode没有这道题。就是考察对list的基本操作,这个题很容易犯错误。我没有想出巧妙的办法。就把倒 ...

如果按照你的思路,应该是reverse 6,5, 变成 123465, 然后再reverse 43,变成124365,最后reverse21
那不就变成214365了吗?是不是我哪里理解的不对啊
回复

使用道具 举报

🔗
 楼主| xmming2013 2015-3-22 06:08:55 | 只看该作者
全局:
yuxrose 发表于 2015-3-22 04:43
如果按照你的思路,应该是reverse 6,5, 变成 123465, 然后再reverse 43,变成124365,最后reverse21
那 ...

把最后两个56断下来,reverse 56, insert到1的后面,变成165234.然后取下34, reverse为43,insert到2后面,变成165243
回复

使用道具 举报

🔗
sheepmiemies 2015-3-23 01:42:52 | 只看该作者
全局:
先感谢楼主分享!!!祝早日拿到offer!!

然后小问一下,f家的第二题,那个linkedlist的要求。有没有更系统的表达呢?按例子说就是,第1个数接着最后两个数的逆序,放在head,之后以此类推?那比如1->2->3->4->5这个怎么算呢
回复

使用道具 举报

🔗
 楼主| xmming2013 2015-3-23 02:17:24 | 只看该作者
全局:
sheepmiemies 发表于 2015-3-23 01:42
先感谢楼主分享!!!祝早日拿到offer!!

然后小问一下,f家的第二题,那个linkedlist的要求。有没有更 ...

如果不到3个就不动。1-2-3-4-5变为1-5-4-2-3
回复

使用道具 举报

🔗
sheepmiemies 2015-3-23 23:06:58 | 只看该作者
全局:
xmming2013 发表于 2015-3-23 02:17
如果不到3个就不动。1-2-3-4-5变为1-5-4-2-3

这样啊,真是好奇怪的问法,谢谢啦
回复

使用道具 举报

🔗
seabiscuit119 2015-3-25 12:07:39 | 只看该作者
全局:
Hi, lz.
Is the first problem of Amazon is the Unique BST on Leetcode?
回复

使用道具 举报

🔗
readman 2015-3-25 12:16:49 | 只看该作者
本楼:
全局:
卡特兰数
回复

使用道具 举报

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

本版积分规则

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