4.12 google 电面

面试官应该是个白人小哥，上来也没聊简历，介绍了一下自己就开始做题了。 不知道为什么，碰到的题特别简单，可能是妹子光环吧，奈何太紧张了外加本身自己水平就渣答的磕磕巴巴的，估计已跪 第一题上来让写个swap （我当时听到懵逼了一会儿完全不敢相信让写这么简单的东西。。。），就是把两个input的值换一下，问了一下小哥输入的type，小哥说随意，就写了个int的。 然后问怎么支持其他的type，我一开始还傻了吧唧的说那就再写一个函数换成新的input type，后来才反应过来说可以写template（语言选的ｃ＋＋），小哥说good, 那你写一下吧，然后我就又懵逼了，没写过啊。。。 如实告诉小哥并不知道语法，小哥说 您好！ 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 使用VIP即刻解锁阅读权限或查看其他获取积分的方式 游客，您好！ 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 VIP即刻解锁阅读权限 或 查看其他获取积分的方式 Unlock interview details and practice with AI Popular Interview Questions from Top Companies 我是想把我脑子里在想什么都说出来但是渣口语小哥好几次都表示并不能听懂你在说神马，　而且想的时候还要同时想这个东西英语怎么说然后又说不清楚就越来越着急就更想不出来了。怎么样才能更清楚的表达自己的思路呢？

补充内容 (2016-4-15 09:46):
【i】怎么被吞了变斜体了。。。是sum【i】=num【0】+。。。+num【i】
路过的各位别光看题顺手来给楼主解个惑呗，这算是楼主第一个电面答的各种卡壳，楼主虚啊

mummymyth 发表于 2016-4-15 21:19
是判断那堆点是否轴对称，如果是的话对称轴和median和x的平均应该是一样的吧

这样只有算平均就可以了吧， 跟median没关系吧

把所有的点存到map<y,vector<x>> 中，同时累加x的和，求中轴线，然后遍历map，针对每个y的值取出他对应的所有x值，把每一组sum求中点，对比每组的中点是否和全部的中点相等，遍历一遍都相等就返回true。 求指教

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

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

楼主，第三题他的输入时一堆点和一条vertical line让你判断这对点是否关于这个line轴对称个，还是说给你了好几天vertical line，然后让你在里面找到一条。

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

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

可以把所有X加起来除2求对称轴吗？

第二题数组有负数就不好搞了吧，那样必须所有数据走一遍了

Hualiang 发表于 2016-4-15 01:49
可以把所有X加起来除2求对称轴吗？

就是点是对称的所以x加起来除2也不是对称轴吧，除非就两个点

kiviljc 发表于 2016-4-15 04:59
第二题数组有负数就不好搞了吧，那样必须所有数据走一遍了

有没有负数没关系吧，怎么着右半边的和都等于总和减去左半边的

mummymyth 发表于 2016-4-15 05:18
就是点是对称的所以x加起来除2也不是对称轴吧，除非就两个点

跟多少个点没关系呀， 比如（1，2） （3，2） （0， 5） （4， 6） 就是关于x=2对称的，就是可以把X所有加起来除以2.

Hualiang 发表于 2016-4-15 08:50
跟多少个点没关系呀， 比如（1，2） （3，2） （0， 5） （4， 6） 就是关于x=2对称的，就是可以把X所有 ...

(1+3+4+0)/2=4呀，你是想说平均数吧，先假设平均数是对称轴再验证应该也可以

mummymyth 发表于 2016-4-15 09:04
(1+3+4+0)/2=4呀，你是想说平均数吧，先假设平均数是对称轴再验证应该也可以

是要轴对称 ？
还是找一条vertical line 把点分到两边， 使两边点 个数相等？