5分钟前刚刚结束的 BB店面

hj330ray

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

x

面试官是个烙印上来先介绍现在的工作和项目，大概5分钟后开始coding.
两道题都很简单
1。给一个singly linked list，去处重复数字的节点，只保留最后一个出现的相同节点
输入： 5->3->2->2->

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

知道是否只是个过场，已经打算fail我了。
2）每道题都问了time complexity 以及test cases.

为什么用真名

hj330ray 发表于 2018-8-2 04:14
其实存的是对应数字的上一个node，所以能够实现一遍loop就边删除，边更新。。

边loop边删感觉不太容易写，你存的prev很可能已经被删了。举个例子是5-2-3-2-3-2-1. 删第一个3的时候就会碰到存的prev 2已经被删了情况

csprogramming

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

hj330ray

我在职跳槽。
我用了一个 map<int, Node *> 来维护上一个有相同值的节点，如果发现一个新的节点具备相同值，就删除该ｎｏｄｅ，再更新成新的节点。
我估计跟你想法一样。
但我当时面试时脑袋发懵，居然告诉面试官时间复杂度是　ｏ（ｎ），应该是　ｏ（ｎｌｏｇｎ）

hj330ray

翻了一下最近bb的店面，好像还没有这么简单的。。彻底不知道啥意思。
过几天又消息的话再来更新把。。

wonderlives

楼主面了一轮only？

hj330ray

周五面的，现在还没收到任何回复，多半是挂了！　

martinliu2218

hj330ray 发表于 2018-6-26 02:04
周五面的，现在还没收到任何回复，多半是挂了！　

我也是周五面的，他家似乎动作比较慢

补充内容 (2018-6-26 02:07):
看了下周四，目前还是没消息

candicedjy

martinliu2218 发表于 2018-6-26 02:07
我也是周五面的，他家似乎动作比较慢

补充内容 (2018-6-26 02:07):

他家feedback貌似给的比较慢，我也是过了好几天才收到回复的，请问你是面的在职还是new grad呢？

houqingniao

请问第一题你是用set 去重还是双重loop啊

补充内容 (2018-6-26 12:36):
sorry, 看错题意了。
我是想用map记录，LZ是怎么解的

hj330ray

wonderlives 发表于 2018-6-25 13:56
楼主面了一轮only？

我只面了一轮，现在还在等消息。形势不佳阿。。
遇到烙印面试官，基本上得要ｂｕｇ　ｆｒｅｅ，并全部答对估计才有机会。。。

hj330ray

这个烙印果然挂了我，虽然我感觉两题都做对了，而且还留有不少时间问问题。