谷歌电面

去重不废话直接来
input:{4,5,8,5,9,3,4}

out:{4,5,8,9,3}

写了个hash,然后说不要allocate new me

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

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

8-12-12 06:43):
Xin Yao偷帖子可以啊, 你妈死了.

ucsd_cs_Grad 发表于 2018-11-1 11:11
楼主，7个elements的array怎么变成5个的，如果没有建新的array的话?
谢谢！！

是说resize吗
我问过面试官, 他说不考虑这块的时间. 也没让我写, 直接用cpp的resize完事了

lukuang 发表于 2018-11-1 04:55
那我觉得如果没有额外空间是不是只能暴力了？

我当时想了一回, 倒也没想出别的方法..
这哥们说写O(n^2)的就行, 然后就写了这个..就结束了

空空道友 发表于 2018-11-1 04:59
我当时想了一回, 倒也没想出别的方法..
这哥们说写O(n^2)的就行, 然后就写了这个..就结束了

这样。。。谢啦，祝好运

请问题目意思是去重复？

lukuang 发表于 2018-11-1 04:51
请问题目意思是去重复？

对 最普通的remove duplicates

空空道友 发表于 2018/11/01 04:54:08


对 最普通的remove duplicates

那我觉得如果没有额外空间是不是只能暴力了？

sort再去重 算额外空间吗?

theredhood 发表于 2018-11-1 05:22
sort再去重 算额外空间吗?

in place, 保持sequences顺序

不要新memory 是in place删除 还要求保留原有顺序吗？
输入vecter 用iterator一个一个找 然后erase？

感觉就是写一个c++里面remove