<
查看: 3133|回复: 6
收起左侧

SnapChat电面

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

2016(4-6月) 码农类General 硕士 全职@Snapchat - 内推 - 技术电面  | Other | fresh grad应届毕业生

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

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

x
昨天的电面,面的是国人大哥,首先感谢下他,感觉还是挺照顾我的。发帖求人品求onsite。先聊了聊我的简历。然后coding
第一题:valid palindrome
第二题:给一个string,算
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
子里也有,这里就不赘述了。如果不懂的可以留言。

评分

参与人数 2大米 +33 收起 理由
Mark6 + 3 感谢分享!
candy_shmily + 30

查看全部评分


上一篇:yelp OA v7 热乎乎
下一篇:求twitter vine team 面经
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   96% (31)
 
 
3% (1)    👎
祝楼主好运!
第二题,dp做法吧?
dp[i][j] = (s.charAt(i) == s.charAt(j)) ?  dp[i + 1][j - 1] : Math.min(dp[i + 1][j], dp[i][j - 1]) + 1;
回复

使用道具 举报

 楼主| GavinM 2016-4-21 00:48:49 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (9)
 
 
0% (0)    👎
yueliu2366 发表于 2016-4-20 23:52
祝楼主好运!
第二题,dp做法吧?
dp[j] = (s.charAt(i) == s.charAt(j)) ?  dp[j - 1] : Math.min(dp[j] ...

是的。Math.min里面再加个dp[i + 1][j - 1]。因为你可以修改i或者j中一个。
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   96% (31)
 
 
3% (1)    👎
GavinM 发表于 2016-4-21 00:48
是的。Math.min里面再加个dp[j - 1]。因为你可以修改i或者j中一个。

我以为只能插入,原来也可以修改。多谢提醒。
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (86)
 
 
0% (0)    👎
贴一个网上找来的办法:http://stackoverflow.com/questions/4737791/how-to-convert-a-string-into-a-palindrome-with-minimum-number-of-operations

"Perform Levenshtein distance on the string and its reverse. The solution will be the minimum of the operations in the diagonal of the DP array going from bottom-left to top-right, as well as each entry just above and just below the diagonal.
This works because the entries along the diagonal represent the minimum edits required to make the first i and last N-i characters of the string equal and the entries just above and just below represent the minimum for strings ending up with odd-length where the middle (left-over) character doesn't match against anything."

我觉得挺有道理。。
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   94% (1891)
 
 
5% (120)    👎
楼主过了吗?多久之后收到消息的啊?
回复

使用道具 举报

 楼主| GavinM 2016-5-5 23:13:35 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (9)
 
 
0% (0)    👎
Mark6 发表于 2016-5-5 10:34
楼主过了吗?多久之后收到消息的啊?

过了,第二天得到的消息。他家很快的。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

隐私提醒:
■拉群请前往同学同事飞友|拉群结伴版块,其他版块拉群,帖子会被自动删除
■论坛不能删帖,为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://tools.1point3acres.com/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

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