查看: 9581|回复: 22
替朋友问个google电面后多久有消息
精华主题学分
新农上路-加分请看每个版右边栏, 积分 88, 距离下一级还需 12 积分
在线时间 小时
月)-[12]EE硕士+fresh grad 无实习/全职
- 内推| 码农类全职@Googlefresh grad应届毕业生
注册一亩三分地论坛，查看更多干货！
才可以下载或查看，没有帐号？
朋友上周四面的google，到现在还没有消息。是不是挂 了？一般多久有消息呢？
精华主题学分
在线时间 小时
我过了两周才有的消息
精华主题学分
在线时间 小时
justinlee 发表于
我过了两周才有的消息. Waral 鍗氬鏈夋洿澶氭枃绔,
好消息吗？
精华主题学分
在线时间 小时
好消息吗？
是的，onsite后两周HR跟我说过了HC，开始team match，但是我的team match很漫长，可能是因为我没别的offer deadline吧，感觉他们很不上心，现在还没找到组...
精华主题学分
在线时间 小时
这事取决于面试官什么时候提交feedback和hr的工作效率，我周二电面周五晚上hr就给了消息，然后onsite更可怕，周三面试周五中午（对hr来说是一大早，我当时在东海岸）就告诉我可以送hc了。。。感觉我的hr反正是对工作超有热情超认真的那种～不过周围也有同学等上一个月之类的，据说是面试官提交feedback比较慢～所以上周四应该还好，有希望的～
精华主题学分
在线时间 小时
大约等一周之后是不是发个信问下hr比较好？
精华主题学分
在线时间 小时
肯定需要过了一周之后才能有消息的
精华主题学分
在线时间 小时
确实是看面试官反馈速度，一般hr效率都很高。我一面之后一个多小时就有消息了，结果是加面。二面是在上周一，现在还没消息，昨天发邮件给hr发现他去休假了。。怪不得一直没消息。
楼主朋友等了一周多的话可以发个邮件问问
精华主题学分
在线时间 小时
玛奇朵肉丝 发表于
确实是看面试官反馈速度，一般hr效率都很高。我一面之后一个多小时就有消息了，结果是加面。二面是在上周一 ...
你是校招吗？哪个hr？说不定是同一个hr
精华主题学分
在线时间 小时
sarakong 发表于
这事取决于面试官什么时候提交feedback和hr的工作效率，我周二电面周五晚上hr就给了消息，然后onsite更可怕 ...
替朋友谢谢你这么详细的回复，祝offer多多
精华主题学分
在线时间 小时
你是校招吗？哪个hr？说不定是同一个hr. From 1point 3acres bbs
嗯是校招，我hr是Austin
精华主题学分
在线时间 小时
玛奇朵肉丝 发表于
02:20. more info on 1point3acres.com
嗯是校招，我hr是Austin
问了一下我朋友，他也是这个人，那知道什么时候休假回来吗？
精华主题学分
在线时间 小时
问了一下我朋友，他也是这个人，那知道什么时候休假回来吗？
自动回复的邮件说4月17号回来
精华主题学分
在线时间 小时
好的，谢谢啦
精华主题学分
在线时间 小时
好的，谢谢啦
精华主题学分
在线时间 小时
楼主有消息了吗？
精华主题学分
在线时间 小时
我身边的情况是， 两天到三周
精华主题学分
在线时间 小时
. visit 1point3acres.com for more.
我身边的情况是， 两天到三周
这么大的范围 T.T 等待的滋味真是。。。
精华主题学分
在线时间 小时
.鏈枃鍘熷垱鑷1point3acres璁哄潧
这么大的范围 T.T 等待的滋味真是。。。
Google的效率非常可怕， 我从OA到Offer耗了4，5个月吧
精华主题学分
在线时间 小时
楼主有消息了吗？
说是约了周三打电话
<form method="post" autocomplete="off" id="fastpostform" action="forum.php?mod=post&action=reply&fid=28&tid=186500&extra=&replysubmit=yes&infloat=yes&handlekey=fastpost"
onSubmit="
// TODO Howard 11/3/2015
var sbtn = $('fastpostsubmit');
sbtn.disabled =
sbtn.innerHTML = ' 回复发表中... ';
sbtn.setAttribute('background', sbtn.style.background);
sbtn.setAttribute('bordercolor', sbtn.style.borderColor);
sbtn.style.background = '#C7C7C7';
sbtn.style.borderColor = '#8B8B8B';
var form =
// --product--
var isValid = fastpostvalidate(form, null, 0);
if(!isValid) reoverBtn();
return isV
// --product--
// --testing--
//setTimeout(function() {
// var isValid = fastpostvalidate(form, null, 0);
// if(!isValid) reoverBtn();
//}, 2000);
// --testing--
您需要登录后才可以回帖
回帖并转播
回帖后跳转到最后一页
一亩三分地推荐 /5
地主Warald亲手做你的申请，针对你的背景和目标，考虑申请、学习、就业、移民等系列问题，制定申请策略。
“offer”指全额奖学金，免学费全免+每月工资，Berkeley, CMU, JHU, UIUC, Gatech, UMich, UCLA, Columbia，欢迎观赏。
电子工程、计算机、统计、金数金工、化工等, Stanford, Berkeley, CMU, Cornell, Yale, Columbia, Chicago, Duke, UPenn, UIUC, Brown, UMich, JHU等
有留学、申请、找工、职业规划上的难题？先上论坛提问！
论坛考古也帮不上忙，发帖得到的回答仍然不够？电话找Warald来解答！
WARALD新书上市啦：《你不知道的美国留学》清华大学出版社，各大电商发售
Powered by华为那个就是张图吗，我还点了半天、、、
华为那个就是张图吗，我还点了半天、、、
华为那个就是张图吗，我还点了半天、、、
不好意思，豆瓣不知道怎么放视频，就放了这张图，这里有视频地址：
不好意思，豆瓣不知道怎么放视频，就放了这张图，这里有视频地址：https://mp.weixin.qq.com/s?_
不好意思，豆瓣不知道怎么放视频，就放了这张图，这里有视频地址：https://mp.weixin.qq.com/s?__biz=MzIyMTE4MTA2NA==&mid=&idx=1&sn=9ab37d9a7fec&chksm=8c36b1dfbbbd4a067fa2edf1cdde88bee990d289eaa7a8#rd
(广东广州)
我们致力于发起和建立对于行业弥足珍贵的建筑行业的知识分享平台； 我们...
马良行MAOOOO的最新日记
&&&&&&&&&&&&
&(4人喜欢)
&(2人喜欢)
&(2人喜欢)
&&&&&&&&&&&&
13955人浏览
106084人浏览
23980人浏览
116769人浏览
97731人浏览
286274人浏览查看: 4741|回复: 16
google 电面，已跪
精华主题学分
活跃农民-感谢提供高质量信息和讨论, 积分 720, 距离下一级还需 280 积分
在线时间 小时
月) 码农类 硕士 实习@Google - 内推 - 技术电面&|Failfresh grad应届毕业生
注册一亩三分地论坛，查看更多干货！
才可以下载或查看，没有帐号？
来个迟到的google电面。签了NDA，就大概说说。
一面：美国人。给一个input，是一句话有一些words，空格隔开。指定屏幕的行和列，问把这句话重复打印到屏幕上最多能打印多少遍。先写了个暴力的，一个一个词放进去看能打印多少遍。follow up，如果行和列非常大，这样解效率太低，有什么更好的方法。想了一会，可以弄个look up table。 key是每一个单词的index。value记录下以key为每行的第一个单词时，最后一个单词的index和这句话在这一行能打印多少遍。然后一行行找就行了，复杂度就是行的个数。
二面。老印。题目跟自己写的专长有关。问了个parallel computing的题，这里就不说了，不写自己会parallel computing的人应该不会被问到。20分钟就答完了，然后随便聊了聊就结束了。
三面：美国人。 第一题， 给两个int的list，检查两个list是不是permutations.我用的hashmap做的。
第二题，给一个二维数组。返回一个数组，数组元素(i,j)是提供数组的（0，0) 到（i,j)矩形里的所有元素的和。
.鏈枃鍘熷垱鑷1point3acres璁哄潧
这是人生第一次电面，表现的不好，就算赞经验了。
<p id="rate_507" onmouseover="showTip(this)" tip="感谢分享！&大米 + 3 升
" class="mtn mbn">
<p id="rate_2" onmouseover="showTip(this)" tip="&大米 + 10 升
" class="mtn mbn">
<p id="rate_89" onmouseover="showTip(this)" tip="感谢分享！&大米 + 3 升
" class="mtn mbn">
<p id="rate_82" onmouseover="showTip(this)" tip="&大米 + 40 升
" class="mtn mbn">
本帖被以下淘专辑推荐:
& |主题: 16, 订阅: 4
精华主题学分
在线时间 小时
第一题没懂呢 能不能解释一下？
精华主题学分
在线时间 小时
第一题没懂呢 能不能解释一下？
好，我说清楚点。
比如给一个text. &Oh my hello world&, 给定行的个数r = 3, 列的个数 c = 12. 不断重复打印这句话, 一个词不能被分开，直到满屏可以得到 . From 1point 3acres bbs
Oh my hello
world Oh my. From 1point 3acres bbs
hello world. visit 1point3acres.com for more.
所以答案就是2，因为重复了2次。
精华主题学分
在线时间 小时
好，我说清楚点。
比如给一个text. &Oh my hello world&, 给定行的个数r = 3, 列的个数 c = 12. 不断重 ...
可能我没有太理解题意。还请更正：1. 先算出给定字符串的长度n。2.算出给定行列所能容下的字符数m。3. 重复次数不就是m/n么？
精华主题学分
在线时间 小时
可能我没有太理解题意。还请更正：1. 先算出给定字符串的长度n。2.算出给定行列所能容下的字符数m。3. 重 ...
关键是一个world不能被分开。假设字符串里只有一个字，长度为n, 给定列是n-1, 那不管给定行c是多少，重复的的都是0，而不是(n-1)*c/n.
补充内容 ( 04:24):
word，不是world
精华主题学分
在线时间 小时
感觉楼主做的已经很好了，为啥还跪了，加油！
精华主题学分
在线时间 小时
.1point3acres缃
感觉楼主做的已经很好了，为啥还跪了，加油！. visit 1point3acres.com for more.
觉得可能由于是第一次电面，第一个电面太紧张了，写出来好多bug。而且表达的也不太好，给面试官印象不好吧。
精华主题学分
在线时间 小时
能不能问下楼长parallel programming 考了什么？自己简历写了parallel。。。。。
精华主题学分
在线时间 小时
能不能问下楼长parallel programming 考了什么？自己简历写了parallel。。。。。. 1point3acres.com/bbs
想了半天终于想起来了，给你一list of number : a1, a2, a3, ,,,,, an, 返回list of sum, S1, S2, S3, ,,, Sn. Si = sum of a1,,, ai. 用m个node(cpu)来算，推导一下怎么算的，最后推出计算时间和n,m的关系 。
精华主题学分
在线时间 小时
想了半天终于想起来了，给你一list of number : a1, a2, a3, ,,,,, an, 返回list of sum, S1, S2, S3, ,, ...
这个题做完半才个小时，那人就没有问其它题了，就随便聊聊了结束了。感觉reviewer没有好好准备题目。
精华主题学分
在线时间 小时
这个题做完半才个小时，那人就没有问其它题了，就随便聊聊了结束了。感觉reviewer没有好好准备题目。
谢谢楼长。。。这题感觉不适合用parallel programming啊。。。
精华主题学分
在线时间 小时
这个题做完半才个小时，那人就没有问其它题了，就随便聊聊了结束了。感觉reviewer没有好好准备题目。
感觉有点故意黑人的嫌疑。。。不过还是gxgx楼长去FB啦~~~！
精华主题学分
在线时间 小时
第三题可以给个例子么？感觉很简单啊。
精华主题学分
在线时间 小时
谢谢楼长。。。这题感觉不适合用parallel programming啊。。。
发现prefix sum竟然是各个学校的parallel programming课件都会讲到的例子。。。滚回去学习了。。。
精华主题学分
在线时间 小时
发现prefix sum竟然是各个学校的parallel programming课件都会讲到的例子。。。滚回去学习了。 ...
是啊是啊。。
精华主题学分
在线时间 小时
第三题可以给个例子么？感觉很简单啊。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
时间太久了，也许讲的不对。三面第一题 比如检查(1,2,3), (3,2,1)是不permutation. 第二题给个二维数组((1,1),(1,1)), 返回((1,2,),(2,4)) 这样。
精华主题学分
在线时间 小时
谢谢楼主分享
第一题的follow up， 我的想法是当行列特别大时，照例一个单词一个单词的排列，直到某一行的开头正好是第一个单词，也就是找到了周期，这样就能省略中间的循环了。
楼主的解法没太看懂，不知道能不能再解释下～
<form method="post" autocomplete="off" id="fastpostform" action="forum.php?mod=post&action=reply&fid=145&tid=128227&extra=&replysubmit=yes&infloat=yes&handlekey=fastpost"
onSubmit="
// TODO Howard 11/3/2015
var sbtn = $('fastpostsubmit');
sbtn.disabled =
sbtn.innerHTML = ' 回复发表中... ';
sbtn.setAttribute('background', sbtn.style.background);
sbtn.setAttribute('bordercolor', sbtn.style.borderColor);
sbtn.style.background = '#C7C7C7';
sbtn.style.borderColor = '#8B8B8B';
var form =
// --product--
var isValid = fastpostvalidate(form, null, 0);
if(!isValid) reoverBtn();
return isV
// --product--
// --testing--
//setTimeout(function() {
// var isValid = fastpostvalidate(form, null, 0);
// if(!isValid) reoverBtn();
//}, 2000);
// --testing--
您需要登录后才可以回帖
回帖并转播
回帖后跳转到最后一页
一亩三分地推荐 /5
地主Warald亲手做你的申请，针对你的背景和目标，考虑申请、学习、就业、移民等系列问题，制定申请策略。
“offer”指全额奖学金，免学费全免+每月工资，Berkeley, CMU, JHU, UIUC, Gatech, UMich, UCLA, Columbia，欢迎观赏。
电子工程、计算机、统计、金数金工、化工等, Stanford, Berkeley, CMU, Cornell, Yale, Columbia, Chicago, Duke, UPenn, UIUC, Brown, UMich, JHU等
有留学、申请、找工、职业规划上的难题？先上论坛提问！
论坛考古也帮不上忙，发帖得到的回答仍然不够？电话找Warald来解答！
WARALD新书上市啦：《你不知道的美国留学》清华大学出版社，各大电商发售
Powered by查看: 2202|回复: 22
求问Google实习电面是几轮啊？收到确认邮件但只有一个时间。
精华主题学分
活跃农民-感谢提供高质量信息和讨论, 积分 516, 距离下一级还需 484 积分
在线时间 小时
月)-[]CS硕士+fresh grad 无实习/全职
- Other| 码农类实习@Google其他
注册一亩三分地论坛，查看更多干货！
才可以下载或查看，没有帐号？
请问收到谷歌实习电面的同学，确认邮件只有一个时间代表只有一轮电面吗？
我看到朋友之前的确认邮件都是写了2轮的时间。
btw，我面试估计是通过foobar拿到的，但之前也有内推没等到联系，就通过foobar联系了。
补充内容 ( 05:44):
刚收到hr回复，的确是一轮。不知道是不是一轮结果来决定啊？
精华主题学分
在线时间 小时
问个弱智问题。。。什么是foobar。。。
精华主题学分
在线时间 小时
我也是foobar收到的电面也只有一轮的时间，回邮件问他是不是背靠背他说就一个45min
精华主题学分
在线时间 小时
可以問一下hr是crystal嗎？ 我也是透過foobar聯繫的 做完OA兩週都沒有回應...
精华主题学分
在线时间 小时
我也是foobar收到的电面也只有一轮的时间，回邮件问他是不是背靠背他说就一个45min.鐣欏璁哄潧-涓浜-涓夊垎鍦
你面了吗？难道一轮就决定？
精华主题学分
在线时间 小时
可以問一下hr是crystal嗎？ 我也是透過foobar聯繫的 做完OA兩週都沒有回應....1point3acres缃
不是，已经换了第三个人联系我了。
精华主题学分
在线时间 小时
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
你面了吗？难道一轮就决定？
还没呢，前几天才收到的
精华主题学分
在线时间 小时
还没呢，前几天才收到的. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
你几号啊？面完求经验。。。
精华主题学分
在线时间 小时
12.12 你呢，说不定比你还晚
精华主题学分
在线时间 小时
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
12.12 你呢，说不定比你还晚
果然比我晚，我12.8
精华主题学分
在线时间 小时
. visit 1point3acres.com for more.
果然比我晚，我12.8. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
面完求经验哈哈。。。。
精华主题学分
在线时间 小时
面完求经验哈哈。。。。
好，面完我会发帖子的
精华主题学分
在线时间 小时
我听说拿到foobar的好像都是只有一轮的
精华主题学分
在线时间 小时
我听说拿到foobar的好像都是只有一轮的
一轮之后呢？后面的流程还是跟正常的一样吗？
精华主题学分
在线时间 小时
我一朋友几周前面g实习，只有一轮，然后面完了过了HC之后面了第二轮，再过一次HC
其他背靠背的就只用一次HC
（求楼主帮加米呀&#129318;&#8205;♀&#65039;
补充内容 ( 06:43):
不过我也不清楚我同学第二轮是算加面还是本来就还有一轮 = =
不过她也不是foodbar，是内推拿的. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
补充内容 ( 06:47):
刚刚跟同学确认了，她第二轮不是加面，是本来就有的第二轮，因为买没到说送HC的那天就约第二轮了
<p id="rate_323" onmouseover="showTip(this)" tip="正常2轮背靠背的不是也有可能送HC后被加面.&大米 + 5 升
" class="mtn mbn">
精华主题学分
在线时间 小时
一轮之后呢？后面的流程还是跟正常的一样吗？
对的 后面就是送hc 然后进team match pool 所以羡慕foobar的人
精华主题学分
在线时间 小时
这样是不是也有风险呢？我的HR反应的是我第一面不好第二面很好所以加面了一轮才进了pool
精华主题学分
在线时间 小时
和楼主一样 我12月11号面试，希望这一轮rp爆发！
精华主题学分
在线时间 小时
和楼主一样 我12月11号面试，希望这一轮rp爆发！
请问你面完了吗，问了什么题？
精华主题学分
在线时间 小时
请问楼主有新消息了吗，我也是foobar只有一轮
<form method="post" autocomplete="off" id="fastpostform" action="forum.php?mod=post&action=reply&fid=28&tid=307017&extra=&replysubmit=yes&infloat=yes&handlekey=fastpost"
onSubmit="
// TODO Howard 11/3/2015
var sbtn = $('fastpostsubmit');
sbtn.disabled =
sbtn.innerHTML = ' 回复发表中... ';
sbtn.setAttribute('background', sbtn.style.background);
sbtn.setAttribute('bordercolor', sbtn.style.borderColor);
sbtn.style.background = '#C7C7C7';
sbtn.style.borderColor = '#8B8B8B';
var form =
// --product--
var isValid = fastpostvalidate(form, null, 0);
if(!isValid) reoverBtn();
return isV
// --product--
// --testing--
//setTimeout(function() {
// var isValid = fastpostvalidate(form, null, 0);
// if(!isValid) reoverBtn();
//}, 2000);
// --testing--
您需要登录后才可以回帖
回帖并转播
回帖后跳转到最后一页
一亩三分地推荐 /5
地主Warald亲手做你的申请，针对你的背景和目标，考虑申请、学习、就业、移民等系列问题，制定申请策略。
“offer”指全额奖学金，免学费全免+每月工资，Berkeley, CMU, JHU, UIUC, Gatech, UMich, UCLA, Columbia，欢迎观赏。
电子工程、计算机、统计、金数金工、化工等, Stanford, Berkeley, CMU, Cornell, Yale, Columbia, Chicago, Duke, UPenn, UIUC, Brown, UMich, JHU等
有留学、申请、找工、职业规划上的难题？先上论坛提问！
论坛考古也帮不上忙，发帖得到的回答仍然不够？电话找Warald来解答！
WARALD新书上市啦：《你不知道的美国留学》清华大学出版社，各大电商发售
Powered by查看: 4583|回复: 18
Google 电面
精华主题学分
活跃农民-感谢提供高质量信息和讨论, 积分 335, 距离下一级还需 665 积分
在线时间 小时
月)-[]MIS硕士+3个月-1年
- 网上海投| 码农类全职@Googlefresh grad应届毕业生
注册一亩三分地论坛，查看更多干货！
才可以下载或查看，没有帐号？
LZ是网上海投的，先是OA，题目是地里最新的，然后15分钟HR主要是HR告诉你电面之前的注意事项，然后就是前两天电面
题目是find the minimum number of characters that needs to be added to make a string be a palindrome，比如abc,最少要加2个character变成abcba或者cbabc
<p id="rate_15" onmouseover="showTip(this)" tip="感谢分享！&大米 + 3 升
" class="mtn mbn">
本帖被以下淘专辑推荐:
& |主题: 462, 订阅: 120
& |主题: 54, 订阅: 48
& |主题: 48, 订阅: 16
精华主题学分
在线时间 小时
电面就来KMP。。
不过N^2的算法我觉得应该还是可以过。。
精华主题学分
在线时间 小时
请问楼主，OA地里最新的指的是哪个版本呢？能否给个链接或者描述一下题目？
精华主题学分
在线时间 小时
[quote][url=forum.php?mod=redirect
请问kmp 解法怎么搞……
精华主题学分
在线时间 小时
这个应该是dp吧，kmp那条题只能在开始加chars或者在结尾加，这个应该是每个地方都可以加吧
精华主题学分
在线时间 小时
dp解法看string 头尾字母是不是一样
精华主题学分
在线时间 小时
楼主这题能再具体一点吗？比如说添加的时候原来string的string不能动，还是新加的字符随便插哪里都可以？
精华主题学分
在线时间 小时
这题应该用不到KMP吧。
解法一：（递归解法，暴力穷举）
public int findMin(String s) {
& && &&&if (s == null || s.length() == 0) {
& && && && &return 0;
& && &&&return dfs(s, 0, s.length() - 1);
& & int dfs(String s, int l, int r) {
& && &&&if (l == r) {
& && && && &return 0;
& && &&&if (l == r - 1) {
& && && && &return s.charAt(l) == s.charAt(r - 1) ? 0 : 1;
& && &&&}.鐣欏璁哄潧-涓浜-涓夊垎鍦
& && &&&. 1point 3acres 璁哄潧
& && &&&return s.charAt(l) == s.charAt(r) ? dfs(s, l + 1, r - 1) : Math.min(dfs(s, l - 1, r), dfs(s, l, r + 1)) + 1;
解法二（递归：时间是O(n^2)）
状态方程： dp[i][j] 表示字符串s.substring(i, j + 1)变成palindrome需要插入的最小值
public int findMin(String s) {& && &
& && &&&int dp[][] = new int[s.length()][s.length()];
& && &&&//dp初始化
& && &&&for(int i = 0; i & s.length(); i++) {
& && && && &dp[i][i] = 0;
& && && && &if (i & s.length() - 1) {.鐣欏璁哄潧-涓浜-涓夊垎鍦
& && && && && & dp[i][i + 1] = s.charAt(i) == s.charAt(i + 1) ? 0 : 1;
& && && && &}
& && &&&//dp主体,
& && &&&for(int i = s.length() - 3; i &= 0; i--) {
& && && && &for(int j = i + 2; j & s.length(); j++) {
& && && && && & if (s.charAt(i) == s.charAt(j)) {
& && && && && && &&&dp[i][j] = dp[i + 1][j - 1];
& && && && && & } else {
& && && && && && &&&dp[i][j] = Math.min(dp[i + 1][j], dp[i][j - 1]) + 1;
& && && && && & }
& && && && &}
& && &&&return dp[0][s.length() - 1];
精华主题学分
在线时间 小时
http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=185787&page=1#pid2393890
稍麻烦的版本，一回事...
精华主题学分
在线时间 小时
这题应该用不到KMP吧。
解法一：（递归解法，暴力穷举）
public int findMin(String s) {
你好，我想问下为什么首尾不相等时只要加1个就能变成回文呢？谢谢
精华主题学分
在线时间 小时
你好，我想问下为什么首尾不相等时只要加1个就能变成回文呢？谢谢
假如首位不等，举个例子来说，比如&abcde&, 那么为了使它变成回文，有且仅有两种做法（如果不先把最外侧的匹配了，任凭中间怎么插入，都不可能把它变成回文）：
1. 在字符串首加一个e，变成&eabcde&,然后还要继续操作中间那些部分
2. 在字符串尾部加一个a，变成&abcdea&,然后还要继续操作中间那些部分
这两种做法，可以包括所有情况，而且都做了一个插入的操作，所以都是要加1的，然后取两者的最小值就可以了
. from: 1point3acres.com/bbs
补充内容 ( 10:12):
打错了，第一句是“假如收尾不相等”
补充内容 ( 10:13):
我的天又错了，是“假如首尾字符不相等”
精华主题学分
在线时间 小时
假如首位不等，举个例子来说，比如&abcde&, 那么为了使它变成回文，有且仅有两种做法（如果不先把最外侧 ...
明白了，谢谢
精华主题学分
在线时间 小时
用python写了一个dp的算法，是真的这么简单吗...还是我有地方没考虑到.... from: 1point3acres.com/bbs
def palindrome(s):
& & m = [[0 for i in range(len(s))] for j in range(len(s))]
& & for i in range(len(s)-1, -1, -1):
& && &&&for j in range(i+1, len(s), 1):
& && && && &if s[i] == s[j]:
& && && && && & m[i][j] = m[i+1][j-1]
& && && && &else:
& && && && && & m[i][j] = 1 + min(m[i][j-1], m[i+1][j])
& && && && &
& & return m[0][len(s)-1]
精华主题学分
在线时间 小时
这题可以用manacher algorithm 算一遍回文，然后再扫一遍字符串，可以做到o(n)
精华主题学分
在线时间 小时
这题可以用manacher algorithm 算一遍回文，然后再扫一遍字符串，可以做到o(n)
Manacher只能用来做最长回文子串，而此处需要求最长回文子序列，所以只能通过串和它的反转做一次LCS；. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
这题是POJ 1159，老题了
精华主题学分
在线时间 小时
左右substring记忆化搜索递归，O(N^2)解
精华主题学分
在线时间 小时
找出longest palindrome，然后比较长度？. From 1point 3acres bbs
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
补充内容 ( 22:20):
看错了，忽略我
精华主题学分
在线时间 小时
左右暴力穷举O(n^2)解法，感觉面试够了&blockquote&class Solution{复制代码
补充内容 ( 16:22):
这什么情况。。。
精华主题学分
在线时间 小时
左右暴力穷举O(n^2)解法，感觉面试够了
class Solution{
& & & & public String findPalin(String s){
& & & & & & & & if(isPalin(s)).鏈枃鍘熷垱鑷1point3acres璁哄潧
& & & & & & & & String res = &&;
& & & & & & & & int min = Integer.MAX_VALUE;
& & & & & & & & for(int i=1;i&s.length();i++){. From 1point 3acres bbs
& & & & & & & & & & & & StringBuilder sb = new StringBuilder();
& & & & & & & & & & & & for(int j=i;j&s.length();j++){
& & & & & & & & & & & & & & & & sb.append(s.charAt(j));
& & & & & & & & & & & & }
& & & & & & & & & & & & String str = sb.reverse().append(s).toString();
& & & & & & & & & & & & if(isPalin(str)){
& & & & & & & & & & & & & & & & if(str.length() & min) {. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
& & & & & & & & & & & & & & & & & & & & min = str.length();
& & & & & & & & & & & & & & & & & & & & res =
& & & & & & & & & & & & & & & & }
& & & & & & & & & & & & }
& & & & & & & & }. visit 1point3acres.com for more.
& & & & & & & & for(int i=s.length()-2;i&=0;i--){
& & & & & & & & & & & & StringBuilder sb = new StringBuilder(s);
& & & & & & & & & & & & for(int j=i;j&=0;j--){. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
& & & & & & & & & & & & & & & & sb.append(s.charAt(j));
& & & & & & & & & & & & }
& & & & & & & & & & & & String str = sb.toString();
& & & & & & & & & & & & if(isPalin(str)){
& & & & & & & & & & & & & & & & if(str.length() & min) {
& & & & & & & & & & & & & & & & & & & & min = str.length();
& & & & & & & & & & & & & & & & & & & & res =
& & & & & & & & & & & & & & & & }
& & & & & & & & & & & & }
& & & & & & & & }
& & & & & & & &
& & & & private boolean isPalin(String s){
& & & & & & & & int from = 0, to = s.length()-1;
& & & & & & & & while(from & to)
& & & & & & & & & & & & if(s.charAt(from++) != s.charAt(to--))
& & & & & & & &
<form method="post" autocomplete="off" id="fastpostform" action="forum.php?mod=post&action=reply&fid=28&tid=183067&extra=&replysubmit=yes&infloat=yes&handlekey=fastpost"
onSubmit="
// TODO Howard 11/3/2015
var sbtn = $('fastpostsubmit');
sbtn.disabled =
sbtn.innerHTML = ' 回复发表中... ';
sbtn.setAttribute('background', sbtn.style.background);
sbtn.setAttribute('bordercolor', sbtn.style.borderColor);
sbtn.style.background = '#C7C7C7';
sbtn.style.borderColor = '#8B8B8B';
var form =
// --product--
var isValid = fastpostvalidate(form, null, 0);
if(!isValid) reoverBtn();
return isV
// --product--
// --testing--
//setTimeout(function() {
// var isValid = fastpostvalidate(form, null, 0);
// if(!isValid) reoverBtn();
//}, 2000);
// --testing--
您需要登录后才可以回帖
回帖并转播
回帖后跳转到最后一页
一亩三分地推荐 /5
地主Warald亲手做你的申请，针对你的背景和目标，考虑申请、学习、就业、移民等系列问题，制定申请策略。
“offer”指全额奖学金，免学费全免+每月工资，Berkeley, CMU, JHU, UIUC, Gatech, UMich, UCLA, Columbia，欢迎观赏。
电子工程、计算机、统计、金数金工、化工等, Stanford, Berkeley, CMU, Cornell, Yale, Columbia, Chicago, Duke, UPenn, UIUC, Brown, UMich, JHU等
有留学、申请、找工、职业规划上的难题？先上论坛提问！
论坛考古也帮不上忙，发帖得到的回答仍然不够？电话找Warald来解答！
WARALD新书上市啦：《你不知道的美国留学》清华大学出版社，各大电商发售
Powered by}