G家第一轮电面，5分钟前的新鲜狗粮_(:3TZ)_

跪跪跪跪跪一紧张写了一堆bug，对不起这么好的题……（哭泣）发个贴求过面试……

和论坛里说的一样，对面惯常迟到5分钟。啥也没问，直入正题。

第一题：Input一个string，判断它是否存在一种permutation是palindrome。
follow up: 如何test这个function。

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

"0" alt="" />

yiwen_15 发表于 2016-8-5 10:09
请问楼主第一道题是怎么做的？复杂度如何？

我在网上搜到这样的答案：
如果要有palindrome
如果字符串长度是奇数，那么只能有一个字符是奇数个数。
如果字符串长度是偶数，那么所有字符必须是偶数个数。
除此之外，就不会有Palindrome

zyoppy008 发表于 2016-9-19 06:59
为啥楼主题如此之简单

听对面的口吻，感觉主要是想考第一题follow up的测试体系，和第二题的分治法_(・ω・｣ ∠)_  
“这道题本身很简单” 对方这样说

CeciliaM 发表于 2016-9-19 07:53
听对面的口吻，感觉主要是想考第一题follow up的测试体系，和第二题的分治法_(・ω・&#65379 ...

第二题咋个。。分治法。优化的话不是 稀疏1 或者密集1 的话优化吗？

请问楼主第一道题是怎么做的？复杂度如何？

yiwen_15 发表于 2016-8-5 10:09
请问楼主第一道题是怎么做的？复杂度如何？

同楼上说的，长度奇数的字符串只能有一个奇数字母，偶数字符串所有字母都必须是偶数。
用int map[128]来存，时间O(n)，空间O(1)

谢谢楼主分享。这个哥哥还挺nice,
祝好运

请问各路大神，how to test this function 具体要怎么答啊，有什么参考资料吗，跪谢！

jellyld 发表于 2016-8-21 04:01
请问各路大神，how to test this function 具体要怎么答啊，有什么参考资料吗，跪谢！

Integration test, Unit test, Leak test, Performance test

第二题怎么优化的

楼主出结果了吗？

第二题优化，我是想不出来的，等于在问我strstr怎么有话. haha我就挂了