Try this:
It will use the high resolution performance clock if available (for both
windows/*nix platform), otherwise it will roll back to the non-high
resolution timer.
/**
* Timer class definition file.
*
* Provides basic timer functionality which calculates running time for
certain
* part of your program. Very useful for analyzing algorithm running time.
* After a Timer object is created, calling the Start() member function
starts
* the timer running. The Stop() member function stops the timer... 阅读全帖
感想：
0。题不难，都做出并跑出了。
1。全是从印度本土来的老印，除了recruiter
2。有点不专业，最后的面试是通过skype／hangout进行。面试官造成其中两轮时间缩
短。
3。面试时间11:00-6:00之间，不为申请人着想
4。没有onsite，是省钱吗？但据说工资开得高
网上测试题忘了，但记得是challenge III，在hackerrank上。3小时，实际不用那么多。
电面
Given a list of pairs in form of (employee, manager), find out all reports
of any given employee and print them out.
Example:
(A,B)
(C,B)
(D,A)
(B,E)
Given B, you should print out
B
-A
--D
-C
正式面试coding三轮
Given a string and an expression, find out how many times the expression
appears in the string ... 阅读全帖
打电话前，要准备好以下信息：
Receipt number （就是LIN开头的）
A number
PD
Birth date
address
Steps：
1. dial 1-800-375-5283
then select 1（English）-2（check status）-1 -- input receipt number，use
dial pad to input LIN xxxx -- 1 (confirm)--3 (report a problem with your
case)
打电话Request Expediate process.基本2
-3天就批了，做Expediate需要一个理由，公司/个人经济损失，健康状况，人道主义。
。。（五项）随便选一项，然后简单说明理由。或者， EAD快到期，公司要求必须有合
法工作许可，不然 就被Layoff）。 很
多合适的理由。 When the benefit is needed in a time frame that is less than
the normal National Benefits Center proc... 阅读全帖
【 以下文字转载自 Linux 讨论区 】
【 原文由 Iamold 所发表 】
file1.txt contains
asdfasdf
adsf
asdfasdfsdf
#ifdef CONFIG_SCSI_MULTI_LUN
static int max_scsi_luns = 32;
#else
static int max_scsi_luns = 1;
#endif
I want to replace lines from CONFIG_SCSI_MULTI_LUN to #endif
how to do this by using sed?
the following command yielded a wrong output...
sed '/CONFIG_SCSI_MULTI_LUN/,/endif/{c\
#ifdef CONFIG_SCSI_MULTI_LUN\
static int max_scsi_luns = 32;\
#else\
static int max_scsi_luns = 1;\
#endif
;}' file1.txt > output.txt
create a .vim directory under you home directory(there is a dot before
vim)
and then create a syntax directory under it
and then create a sas.vim file under the syntax directory
==============sas.vim======================
if version < 600
syntax clear
elseif exists("b:current_syntax")
finish
endif
syn case ignore
syn region sasString start=+"+ skip=+\\|\"+ end=+"+
syn region sasString start=+'+ skip=+\\|\"+ end=+'+
" Want region from 'cards;' to ';' to be captured (Bob Heckel)
sy... 阅读全帖
if have power generator
turn on generator
done
else
if stove runs on gas
use gas stove for cooking, use car for charging cell phones
done
else
if have fireplace,
make a fire in the fireplace, stay around
done
else
if repairing takes more than 2 days
find a hotel & done
else
stay home, do nothing, or visit friends & done
endif
... 阅读全帖
Use random algorithm.
push 1-N into a queue q.
while ( !found )
begin
column_idx = random number from 1 to N.
while ( !q.empty() )
begin
pop a row number row_idx from q.
check Matrix[row_idx][column_idx]
if it is zero
push row_idx into an another queue q'.
endif
endwhile
if size(q')==1
then
found the row, and return
endif
q = q'
endwhile
The runtime of this algorithm is depended on the probability of 1 in the
matrix. If we assume th... 阅读全帖
重新再学习一下
float Q_rsqrt( float number )
{
long i;
float x2, y;
const float threehalfs = 1.5F;
x2 = number * 0.5F;
y = number;
i = * ( long * ) &y; // evil floating point bit level hacking
i = 0x5f3759df - ( i >> 1 ); // what the fuck?
y = * ( float * ) &i;
y = y * ( threehalfs - ( x2 * y * y ) ); // 1st iteration
// y = y * ( threehalfs - ( x2 * y * y ) ); // 2nd iteration, this can
be removed
#ifndef Q3_VM
#ifdef __linux__
assert( !isnan(y) )... 阅读全帖
C++ Q 99: global and static
What type of linkage does global variables and functions preceded by
the storage class specifier static have?
a. Internal
b. Intern
c. External
d. Extern
Answer: a
C++ Q 100: directives
Any number of which of the following directives can appear between
the #if and #endif directives?
a. #elif
b. #endif
c. #else
d. #if
Answer: a
C++ Q101: file stream
Multiple choice:
Which of the following file streams do not require a mode parameter
to be specified when opening a file ... 阅读全帖
这个算编程吗？
#!/bin/bash
# Author: Amorphou
# Oct 2010
# grepfwd $pattern $infile $linenumber1 $linenumber2 $outfile
# for each occurence of a pattern, grep forward by $linenumbers
# Without a 5th arg, save to files fwdgrep.$int by default
# defaults
((linenumber1=0))
((linenumber2=0))
FILES="fwdgrep"
SED=/bin/sed
if [ "$#" -lt "2" -o "$#" -gt "5" ]
then
echo "USAGE: $0 pattern infile linenumber1 linenumber2 [optional]outfile"
exit 0
fi
if [ "$#" -ge "3" ]
then
if echo "$3" | grep "^[0-9]*$"... 阅读全帖
I can think of a two-pass approach.
First pass, Find the digits that do not have enough ones (i.e. bit positions
for which less than 50 inputs have a value of one in that bit position).
This first step is optional - even if you skip this step, you still only
need to accumulate ( 30 * 29 / 2 ) = 435 histogram bins.
// initialize
foreach bitIndex
accum [ bitIndex] = 0
// accumulate
foreach inputIndex
foreach bitIndex
accum [ bitIndex ] += input [ inputIndex ] . bit [ bitIndex ]
// Second ... 阅读全帖
from vim tip #80, add following line in ~/.vimrc:
au BufReadPost * if line("'\"") > 0|if line("'\"") <= line("$")|exe("norm '\
"")|else|exe "norm $"|endif|endif
呵呵，自己找到怎么弄了。
/etc/vim/vimrc
" Uncomment the following to have Vim jump to the last position when
" reopening a file
if has("autocmd")
au BufReadPost * if line("'"") > 1 && line("'"") <= line("$") | exe "
normal! g'"" | endif
endif
