【生活质量系列】评测几款用过的咖啡机

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
查看: 924|回复: 9
收起左侧

lyft店面+店面总结

[复制链接] |试试Instant~
我的人缘0
jrou 发表于 2018-6-30 18:15:45 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (24)
 
 
0% (0)  踩

2018(4-6月) 码农类General 本科 全职@Lyft - 网上海投 - 技术电面  | Other | 在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
一个在lyft上了两年班的美国小哥
1. 给两个sorted的integer list,找common elements
2. 给两个sorted iterator,写一个common element iterator
3. 又问了问如何能让更generic,我就说用generic type,然后input是一个collection of lists
4. 又问,如果input有很多而不是只有两个list怎么办,我说用个min heap,每次找最小的,然后用个bitset,记录出现的次数,都出现了就output
. 1point3acres
然后就随便聊了聊

====================
店面出现的题,仅供参考
游客,本帖隐藏的内容需要积分高于 101 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.



评分

参与人数 7大米 +27 收起 理由
sophiaonion + 3 很有用的信息!
lee2009jian + 5 很有用的信息!
一点一下 + 5 很有用的信息!
pf22099 + 5 给你点个赞!
martinxu9 + 3 很有用的信息!
luzcn + 3 很有用的信息!
superzbh + 3 很有用的信息!

查看全部评分


上一篇:G家onsite 面经
下一篇:品区四特general backend engineer 面筋
我的人缘0
FelixSchmidt 发表于 2018-7-1 05:16:29 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  97% (37)
 
 
2% (1)  踩
感谢总结!zszszs
回复

使用道具 举报

我的人缘0
tang0057 发表于 2018-7-1 12:53:58 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (5)
 
 
0% (0)  踩
非常感谢楼主分享题库
回复

使用道具 举报

我的人缘0
thrshr 发表于 2018-7-6 10:32:41 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
非常感谢啊,感谢楼主
回复

使用道具 举报

我的人缘0
nathanwong 发表于 2018-7-16 09:43:42 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  90% (69)
 
 
9% (7)  踩
这样的帖子, 值得赞。 多谢 lz 祝你好运
回复

使用道具 举报

我的人缘0
nathanwong 发表于 2018-7-20 15:45:23 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  90% (69)
 
 
9% (7)  踩
给两个sorted iterator,写一个common element iterator 。请问楼主这个是怎么写的,自己写了一个 很繁琐的。不知道lz 是否可以分享一下你的简单写法? 谢谢
回复

使用道具 举报

我的人缘0
 楼主| jrou 发表于 2018-7-21 01:33:49 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (24)
 
 
0% (0)  踩
nathanwong 发表于 2018-7-20 15:45
给两个sorted iterator,写一个common element iterator 。请问楼主这个是怎么写的,自己写了一个 很繁琐的 ...

[Java] 纯文本查看 复制代码

public class CommonElement implements Iterable<Integer> {

	public static void main(String[] args) {
		Iterator<Integer> iter = new CommonElement().iterator();
		while (iter.hasNext()) {
			System.out.println(iter.next());
		}
	}

	@Override
	public Iterator<Integer> iterator() {
		List<Integer> l1 = new ArrayList<>();
		List<Integer> l2 = new ArrayList<>();
		for (int i = 0; i <= 20; i+= 2) {
			l1.add(i);
		}
		for (int i = 0; i <= 20; i+= 4) {
			l2.add(i);
		}
		
		return new CommentElementIterator(l1.iterator(), l2.iterator());
	}
	
	private class CommentElementIterator implements Iterator<Integer> {
		private Iterator<Integer> iter1, iter2;
		private Integer next;
		
		public CommentElementIterator(Iterator<Integer> iter1, Iterator<Integer> iter2) {
			this.iter1 = iter1;
			this.iter2 = iter2;
			next = findNext();
		}
		
		@Override
		public boolean hasNext() {
			return next != null;
		}

		@Override
		public Integer next() {
			Integer ret = next;
			next = findNext();
			return ret;
		}
		
		private Integer findNext() {
			Integer tmp1 = null, tmp2 = null;
		
			while ((iter1.hasNext() || tmp1 != null) && (iter2.hasNext() || tmp2 != null)) {
				if (tmp1 == null)
					tmp1 = iter1.next();
				
				if (tmp2 == null)
					tmp2 = iter2.next();
			
				if (tmp1 == tmp2) {
					return tmp1;
				} else if (tmp1 > tmp2) {
					tmp2 = null;
				} else {
					tmp1 = null;
				}
			}
			
			return null;
		}
	}

}

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.

回复

使用道具 举报

我的人缘0
 楼主| jrou 发表于 2018-7-21 01:34:48 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (24)
 
 
0% (0)  踩
随便写了一个,写的马马虎虎,完全可以更加优化,随便看看吧
回复

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|小黑屋|一亩三分地论坛声明

GMT+8, 2018-9-23 16:42

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表