<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:media="http://search.yahoo.com/mrss/"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>面试 - 四号程序员</title>
	<atom:link href="https://www.coder4.com/archives/tag/%E9%9D%A2%E8%AF%95/feed" rel="self" type="application/rss+xml" />
	<link>https://www.coder4.com</link>
	<description>Keep It Simple and Stupid</description>
	<lastBuildDate>Wed, 06 Jun 2012 04:18:06 +0000</lastBuildDate>
	<language>en-US</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=6.8.3</generator>
	<item>
		<title>求从1到n中1出现的次数</title>
		<link>https://www.coder4.com/archives/3366</link>
					<comments>https://www.coder4.com/archives/3366#respond</comments>
		
		<dc:creator><![CDATA[coder4]]></dc:creator>
		<pubDate>Tue, 05 Jun 2012 14:43:17 +0000</pubDate>
				<category><![CDATA[算法&数据结构]]></category>
		<category><![CDATA[求从1到n中1出现的次数]]></category>
		<category><![CDATA[面试]]></category>
		<guid isPermaLink="false">http://www.coder4.com/?p=3366</guid>

					<description><![CDATA[题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。 例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。 编程之美上的原题。 基本思路1： 每次判断各位是否为1，计数。然后依次/=10即可。 时间复杂度O(N*lgN) #include &#60;stdio.h&#62; int countone(int num) { int cnt = 0; while(num) { if(num%[......] 继续阅读]]></description>
		
					<wfw:commentRss>https://www.coder4.com/archives/3366/feed</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
		<item>
		<title>求单向链表倒数第 k 个结点</title>
		<link>https://www.coder4.com/archives/3295</link>
					<comments>https://www.coder4.com/archives/3295#respond</comments>
		
		<dc:creator><![CDATA[coder4]]></dc:creator>
		<pubDate>Sat, 02 Jun 2012 04:05:55 +0000</pubDate>
				<category><![CDATA[算法&数据结构]]></category>
		<category><![CDATA[求单向链表倒数第 k 个结点]]></category>
		<category><![CDATA[算法]]></category>
		<category><![CDATA[面试]]></category>
		<guid isPermaLink="false">http://www.coder4.com/?p=3295</guid>

					<description><![CDATA[题目：输入一个单向链表，输出该链表中倒数第 k 个结点。 传统做法是获取到链表的长度n，然后走n-k布，此方法弱爆了…… 做法： 1、指定一个新的指针，走k步。如果k布之内就到了NULL，显然无倒数第k这说法，返回错误即可。 2、新指针到位后，和root一起next，知道新指针到了NULL。此时输出root指针当前的data即可。 int ll_last_k(struct Node* root, int k) { // Make two ptr diff k di[......] 继续阅读]]></description>
		
					<wfw:commentRss>https://www.coder4.com/archives/3295/feed</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
		<item>
		<title>大量数据取k个最大值并排序</title>
		<link>https://www.coder4.com/archives/2920</link>
					<comments>https://www.coder4.com/archives/2920#comments</comments>
		
		<dc:creator><![CDATA[coder4]]></dc:creator>
		<pubDate>Tue, 14 Feb 2012 07:47:45 +0000</pubDate>
				<category><![CDATA[C && C++]]></category>
		<category><![CDATA[算法&数据结构]]></category>
		<category><![CDATA[k最大]]></category>
		<category><![CDATA[算法]]></category>
		<category><![CDATA[面试]]></category>
		<guid isPermaLink="false">http://www.coder4.com/?p=2920</guid>

					<description><![CDATA[需求是这样的，我们都知道，在信息检索中，经常要取top-k(一共k，而不是第k)个得分最大的文档，并且从大到小排序。 而且文档规模很大，最少也要上千万。 话说这是一道很可以拿来面试的题啊。 我们不考虑Hadoop神马的，就说说单机怎么搞。 最傻的做法就是把1000万个都存储下来，然后sort，然后取min(k, vec.size())。 这样有两个缺点： 1、内存占用非常大，其实我们只要保留最大的1000个，但这样就要保存N个。在1000万的测试中，它要占用68M[......] 继续阅读]]></description>
		
					<wfw:commentRss>https://www.coder4.com/archives/2920/feed</wfw:commentRss>
			<slash:comments>1</slash:comments>
		
		
			</item>
		<item>
		<title>Protected: 百度实习面</title>
		<link>https://www.coder4.com/archives/2106</link>
					<comments>https://www.coder4.com/archives/2106#respond</comments>
		
		<dc:creator><![CDATA[coder4]]></dc:creator>
		<pubDate>Tue, 30 Aug 2011 08:24:50 +0000</pubDate>
				<category><![CDATA[心情随笔]]></category>
		<category><![CDATA[百度]]></category>
		<category><![CDATA[面试]]></category>
		<guid isPermaLink="false">http://www.coder4.com/?p=2106</guid>

					<description><![CDATA[There is no excerpt because this is a protected post.]]></description>
		
					<wfw:commentRss>https://www.coder4.com/archives/2106/feed</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
		<item>
		<title>两道面试题……</title>
		<link>https://www.coder4.com/archives/2103</link>
					<comments>https://www.coder4.com/archives/2103#respond</comments>
		
		<dc:creator><![CDATA[coder4]]></dc:creator>
		<pubDate>Tue, 30 Aug 2011 01:49:52 +0000</pubDate>
				<category><![CDATA[C && C++]]></category>
		<category><![CDATA[字符串处理]]></category>
		<category><![CDATA[百度]]></category>
		<category><![CDATA[面试]]></category>
		<guid isPermaLink="false">http://www.coder4.com/?p=2103</guid>

					<description><![CDATA[传说百度面试题，都是字符串处理的……我目前这水平也就做这种水题了，下午莫名其妙被面试，坐等被虐了。 1、反转字符串单词。 输入I am coder4 输出coder4 am i #include &#60;iostream&#62; #include &#60;vector&#62; #include &#60;sstream&#62; using std::endl; using std::cout; using std::istringstream; using std::vec[......] 继续阅读]]></description>
		
					<wfw:commentRss>https://www.coder4.com/archives/2103/feed</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
	</channel>
</rss>
